EFFECTIVE HEIGHT UPPER BOUNDS ON ALGEBRAIC TORI 



P. HABEGGER 



This manuscript was written for the CIRM Workshop "La conjecture de Zilber-Pink" 
held in Luminy, May 2011 and organized by Gael Remond and Emmanuel Ullmo. 

The main emphasis will be on height upper bounds in the algebraic torus G^. By 
height we will mean the absolute logarithmic Weil height. Section EJ721 contains a precise 
definition of this and other more general height functions. The first appendix gives a 
short overview of known results in the abelian case. The second appendix contains a 
few height bounds in Shimura varieties. 

1. A Brief Historical Overview in the Toric Setting 

In 1999, Bombieri, Masser, and Zannier proved the following result. 

Theorem 1 (Bombieri, Masser, and Zannier [5]). Let C be an irreducible algebraic 
curve inside GJ^ and defined over Q, an algebraic closure of Q. Suppose that C is not 
contained in a proper coset, that is the translate of a proper algebraic subgroup. Then 
the height of points on C that are contained in a proper algebraic subgroup is bounded 
from above uniformly. 

The adjective uniformly refers to the fact that the bound for the height does not 
depend on the algebraic subgroup. It may and will depend on the curve C. 

Using this height upper bound together with height lower bounds in the context of 
Lehmer's question they were able to prove the following theorem. 

Theorem 2 (Bombieri, Masser, and Zannier [B]). Let C be as in Theorem^ There are 
only finitely many points on C that are contained in an algebraic subgroup of codimension 
at least 2. 

Heuristically, points considered in this theorem are rare since they are inside the 
unlikely intersection of a curve and a subvariety of codimension 2. The difficulty in 
proving such a theorem arises from the fact that the codimension 2 subvarieties varies 
over an infinite family. 

Example. We exemplify this on the example of a line in G^. The line is parametrized 
by 

(1.1) (at + a', fit + ft, jt + t') 

with a, (3, 7, a', j3', 7' G Q fixed. To guarantee that our line is not contained in a proper 
coset of G^ we ask that 

a' (3' 7' 

a/^7 ^ and — , — , — are pair-wise distinct. 

a p 7 
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Theorem [T] implies that there is a constant B with the following property. Suppose 
t G Q such that no coordinate of (II. ip vanishes and such that there exist (a, b, c) G Z 3 
with 

(1.2) {at + a') a {f3t + f3')\ 1 t + i) c = 1 

then the height of t is at most 5. 

The exponent vector (a,b,c) is allowed to vary in fll.2j) . It determines a proper alge- 
braic subgroup of G^. Conversely, any such subgroup arises in this way. 

In order to obtain finiteness of the set of t as in the second result of Bombieri, Masser, 
and Zannier we must impose a second condition. More precisely, there are only finitely 
many t with (jl.2p such that there is (a', b', c') G Z 3 linearly independent of (a, 6, c) with 

(at + «0 a ' + (7* + 7T' = 1- 
The two monomial equations determined by (a, 6, c) and (a', 6', c') define an algebraic 
subgroup of G 3 ^ of codimension 2. 

Bombieri, Masser, and Zannier remarked that any curve contained in a proper coset 
invariable leads to unbounded height. So this condition cannot be dropped from their 
theorem. On the other hand, it remained unclear if the restriction was necessary in 
order to achieve finiteness in the situation of unlikely intersections. The authors posed 
the following question. 

Question 1. Suppose C C G^ is an irreducible algebraic curve defined over Q that is not 
contained in a proper algebraic subgroup. Is the set of points on C that are contained 
in an algebraic subgroup of codimension 2 finite? 

First progress was made in 2006 when the same group of authors obtained a partial 
answer. By making a detour to surfaces, Bombieri, Masser, and Zannier gave a positive 
answer to their question in low dimension. 

Theorem 3 (Bombieri, Masser, and Zannier [7]). Supposen < 5. LetC be an irreducible 
algebraic curve inside G^ and defined over Q. Suppose that C is not contained in a 
proper algebraic subgroup. There are only finitely many points on C that are contained 
in an algebraic subgroup of codimension at least 2. 

In the most interesting case n = 5 they constructed an algebraic surface S C G^ 
derived from the curve. In order to answer their question for C, a bounded height 
result akin to Theorem [T] was needed for points on S lying in an algebraic subgroup 
of codimension dim S = 2. So the algebraic subgroups in question have dimension at 
most 1. Luckily, height bounds on the intersection a fixed variety with varying algebraic 
subgroups of dimension 1 can be handled by early work of Bombieri and Zannier on 
subvarieties X C GJ^ of unrestricted dimension. 

Theorem 4 (Bombieri and Zannier [17]). Suppose X C G^ is an irreducible algebraic 
subvariety defined over Q. Let X° be the complement in X of the union of all cosets 
of positive dimension that are contained in X. Then the height of points on X that are 
contained in an algebraic subgroup of dimension at most 1 is uniformly bounded. 

The construction used by the three authors works for n > 5 too and always yields a 
surface S. Unfortunately, it will not be a hypersurface in general. Thus the algebraic 
subgroups, having codimension dim S, are too large for Theorem HI 
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One interesting aspect of Theorem [3] is that its proof is effective, provided an effective 
height bound in Theorem H] is available. The author [20] made a generalization of 
Theorem H] effective and completely explicit. He gave a height bound for the points 
considered in Theorem H] in terms of n and the degree and height of X. 

In 2008, and using a different approach, Maurin gave a positive answer to the question 
posed above for all n. 

Theorem 5 (Maurin [27]). Let C be an irreducible algebraic curve inside G^ and defined 
over Q. Suppose that C is not contained in a proper algebraic subgroup. There are only 
finitely many points on C that are contained in an algebraic subgroup of codimension at 
least 2. 

Maurin first proves that the height is bounded from above. But his method differed 
substantially from the one used in the proof of Theorem [TJ It relied on generalization 
of Vojta's inequality by Remond [35] which is able to account for the varying algebraic 
subgroups. The original Vojta inequality appeared prominently in a proof of Faltings' 
Theorem, the Mordell Conjecture. 

Maurin's Theorem holds for curves defined over Q. But its statement makes no ref- 
erence to algebraic numbers. Having it at their disposal Bombieri, Masser, and Zannier 
applied specialization techniques to obtain the following result. 

Theorem 6 (Bombieri, Masser, and Zannier [10]). Let C be an irreducible algebraic 
curve inside GJ^ and defined over C. Suppose that C is not contained in a proper 
algebraic subgroup. There are only finitely many points on C that are contained in an 
algebraic subgroup of codimension at least 2. 

For curves this theorem implies Zilber's Conjecture 1 [H] on anomalous intersections, 
also dubbed the Conjecture on Intersection with Tori or short CIT. It also resolves, in 
the case of curves, the related Torsion Finiteness Conjecture stated by Bombieri, Masser, 
and Zannier [5] 

In the mean time, progress was being made on boundedness of height for surfaces by 
Bombieri, Masser, and Zannier. A statement of their result requires the definition of 
the open anomalous set X oa of an irreducible closed subvariety X C GJ^. We will give 
a proper definition further down near (12. ip . 

If C is a curve then C oa = C if and only if C is not contained in a proper coset. 
Otherwise, we will have C oa = 0. So Theorem [1] can be reformulated succinctly follows. 
Say C C G^ is an irreducible algebraic curve defined over Q. Then any point on C oa 
contained in a proper algebraic subgroup has height bounded from above uniformly. 

Theorem 7 (Bombieri, Masser, and Zannier [9]). Let P be a plane inside G^ and 
defined over Q. The open anomalous set P oa is Zariski open in P. The height of points 
on P oa that are contained in a algebraic subgroup of codimension at least 2 is bounded 
from above uniformly. 

Unfortunately, for X of dimension strictly greater than 1 the anomalous X oa cannot be 
described as easily as for curves. Their complete result also contains a precise description 
of P oa and in particular a necessary and sufficienty condition for P oa ^ 0. 

These three authors expected boundedness of height to hold for general subvarieties 
of G^ and thus formulated the Bounded Height Conjecture [8]. Heuristic observations 
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dictate the algebraic subgroups of have dimension complementary to the dimension of 
the fixed variety. In other words, if the subvariety of has dimension r, one must 
intersect with algebraic subgroups of codimension r. 

For arbitrary X, the following result of Bombieri, Masser, and Zannier controls X oa . 

Theorem 8 (Bombieri, Masser, and Zannier [8]). Let X C G^ be an irreducible closed 
subvariety defined over C. Then X oa is Zariski open in X . 

In fact they prove a stronger structure theorem for X oa . 

Later in 2009, the author showed boundedness of height for arbitrary subvarieties of 

Gn 
m- 

Theorem 9 ([22]). Let X C G 7 ^ be an irreducible closed subvariety defined over Q. 
The height of points on X oa that are contained in an algebraic subgroup of codimension 
at least dim X is bounded from above uniformly. 

This height bound is now sufficiently general to prove height bounds on surfaces arising 
from the strategy devised by Bombieri, Masser, and Zannier in their proof of Theorem 
[3j In joint work with this group, the author gave a new proof of Maurin's Theorem [5]. 

The purpose of this article is to provide an effective and fully explicit version of 
Theorem [91 In combination with the methods presented in [5] we obtain an effective 
version of Maurin's Theorem. 

In recent work, Maurin obtained a height bound when the algebraic subgroups in 
question have codimension at least 1 + dim X but are enlarged by a subgroup of finite 
type. 

Theorem 10 (Maurin [28]). Let X C GJ^ be an irreducible closed subvariety defined 
over Q and let F C G^(Q) be the division closure of a finitely generated subgroup. The 
set of points ah e X 0& with a G V and b in an algebraic subgroup of codimension at least 
1 + dim X has uniformly bounded height. 

From this height bound, he is able to deduce the non-Zariski denseness of the points 
ab in question. 



In order to state our result we must define the anomalous locus of an irreducible closed 
subvariety X C GJ^ defined over C. 

Let s > be an integer. An irreducible closed subvariety Z C X is called s-anomalous 
if there exists a coset H C G™ containing Z such that 



If s = dimX then Z is called anomalous. The (s-) anomalous locus of X is the union 
of all (s-)anomalous subvarieties of X. We define X oa 'M to be the complement of the 
s-anomalous locus and set 



2. An Effective Height Bound 



dim Z > max{ 1, s + dim H — n + 1 } . 



(2.1) 



X 



Oil 



X 



oa, [dimX] 



We also set 



(^m) 



U ^(Q) 



codim H>s 
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where the union is over all algebraic subgroups H of G™ n that have codimension at least 
s. We remark that all algebraic subgroups of G™ are defined over Q. 

Our main result is the following explicit version of the Bounded Height Theorem. 

Theorem 11. Let n > 1 and let X C G™ be an irreducible closed subvariety defined 
over Q of dimension r and say s > is an integer. We set C = (600n 7 (2n) n ) r . There 
exists a Zariski closed subset Z C X with the following properties. 

(i) We have X oa -M cl\2. 

(ii) Each irreducible component V of Z satisfies 

deg(V) < (2deg(A)) c 

and 

h(V)<(2deg(X)f(l + h(X)). 
The number of irreducible components of Z is at most (2deg(X)) c . 

(iii) J/pG(I\Z)(Q)n(G:) [s| , then 

h(p)<(2deg(X)f(l + h(X)). 

The general proof strategy is similar to the one used by the author to prove the 
original Bounded Height Conjecture. For example, Ax's Theorem [1] still plays a pivotal 
role. Although there is one significant different. The first proof relied ultimately on a 
compactness argument to bound from below a certain intersection number. Therefore, 
no effective or even explicit result could be attained. In the current proof we use instead 
a recent result of Sturmfels and Tevelev [H] from Tropical Geometry to make everything 
explicit. 

Going the other way, we obtain an amusing corollary on the tropicalization T(X) C 
Q n of an irreducible closed subvariety of G^ defined over C. The proof and necessary 
definitions are given in Section[SJ It suffices to say at this point that T{X) is a finite union 
of rational polyhedral cones of dimension dim AT. We let T{X) denote the topological 
closure of T(X) inside R n . The following corollary shows that the configuration of cones 
determining T(X) satisfy a rationality condition with respect to projecting to R dimX . 
It will not play a role in the proof of our main result. 

Corollary 1. Let X C G^ be an irreducible closed subvariety defined over C of di- 
mension r. If there is </?o G Mat r , n (R) of rank r with (p (T(X)) ^ R r then there exists 
if> G Mat r , n (Q) of rank r with (p(T(X)) ^ Q r . 

This rationality property is non-trivial as portrayed by an example in Section [SJ There 
we exhibit four two-dimensional vector subspaces £1,2,3,4 C Q 4 and a surjective <p G 
Mat 2 ,4(R) such that dim(^ (L i ) < 2 for 1 < i < 4 but with 

tp(L! U L 2 U L 3 U L 4 ) = Q 2 

for all rational surjective ip G Mat2,4(Q). 

Below X denotes a subvariety of G™ with dimension r as in our theorem. We give a 
brief overview of the proof of Theorem [TT] in the case s = r. The following steps do not 
reflect the formal layout of the argument as it is given. We rather present a simplified 
account which stays true to the general idea. 
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Step I: Suppose tp : — > G r m is a homomorphism of algebraic groups. We will see 
that ip can be represented as an n x r matrix with integral coefficients. The morphism ip> 
is surjective if and only if the associated matrix has rank r and we shall assume this. We 
let | ■ | denote any fixed norm on the vector space of n x r-matrices in real coefficients. 
The restriction (p\x of tp to X is a morphism with a certain degree A(<^) > 0. 

In Section [H] we will prove a general height inequality on correspondences in P n x P r . 
If we apply it to the Zariski closure of the graph of <p\x in P n x P r we obtain two 
positive constants c\ and c 2 (<p) > with the following properties. First, c\ and c 2 ((p) 
are completely explicit and given in terms of the height of X, the degree of X, and n. 
Actually, we allow c 2 (<p) to depend on <p. Second, the lower bound 



holds for all algebraic points p in a Zariski open and dense subset of X (which depends on 
ip). Moreover, the completement of said Zariski open set can be effectively determined. 
This means that we can bound the height and degree of each irreducible component as 
well as their number in terms of X and ip. Much of the work involved in deducing this 
inequality goes into making all estimates explicit. 

We observe that if ip(p) is the unit element, then the left-hand side of ( 12. 2 p vanishes. 
This is will be the common situation as the kernel of ip is an algebraic subgroup of 
codimension r. Moreover, any algebraic subgroup of codimension r arises as such a 
kernel. So if p is inside the Zariski open subset and if A(<p) > we obtain 



hip) < 



C2M 


1 






r 


Cl 


<p\A(<p) 



This is indeed a height upper bound. But it is not clear if it implies a uniform height 
upper bound: the right-hand side seems to depend heavily on tp. Even worse, the Zariski 
open set on which it holds also depends on ip. 

Step II: In the second step we get a hold on the degree A(ip) of ip\x- This is an integer 
and it cannot be negative. It vanishes if and only if all fibers of tp\x '■ X — > G r m have 
positive dimension. Each such fibers arises as the intersection of X with the translate of 
an algebraic subgroup of codimension r. From our definition we find that X is covered 
by anomalous subvarieties, so X oa, M = 0. In this case, Theorem [11] is void. So we may 
assume without loss of generality that A(<p) > for all surjective <p. 

What we want to do next is to transform this non-vanishing statement into a suffi- 
ciently strong and explicit lower bound in terms of (p. This was also a key step in the 
first proof of the Bounded Height Conjecture. The main tool there was Ax's Theorem 
combined with a compactness argument. In the current approach we will still need Ax's 
Theorem. But the compactness argument is replaced by a result in Tropical Geometry 
in our Section [SJ The tropical variety associated to X is a finite union of r-dimensional 
polyhedral cones. This data can be determined effectively in terms of X. The tropical 
variety associated to the kernel of <p> is quite simply a vector subspace of Q n of dimension 
n — r. Determining A(tp) essentially amounts to intersecting the tropical variety of X 
with this vector subspace and counting the points on the tropical intersection with cor- 
rect multiplicities. This last feat is attained by the Theorem of Sturmfels and Tevelev. 
We will be able to bound A(ip) from below using a certain polynomial in the entries of 



(2.2) 



h{<p(p)) > c 1 \<p\——h( y p) - c 2 (<p) 
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tp. Ax's Theorem will imply that this polynomial does not vanish when evaluated on real 
n x r matrices of maximal rank. This information in conjunction with a compactness 
argument is enough to provide a qualitative lower bound for this polynomial. Using an 
explicit version of Lojasiewicz's inequality due to Remond jlQ] we can transform this 
qualitative bound into a quantitative one. The overall effect will be 

(2.3) A(<p) > c 3 \tp\ r 

with C3 > independent of tp, at least for tp not too close to a matrix of rank less than 
r. From this inequality we see that the factor \tp\ r /A(tp) is harmless. 

Step III: There remains the issue that ip depends on the algebraic subgroup of G^. 
Recall that C2(tp) and the Zariski open set on which inequality ( 12. 2 p holds both depend 
on tp. In order to ensure that our height inequality remains valid for all possible algebraic 
subgroups we would have to restrict to the intersection of infinitely many Zarsiki open 
sets. This is not a wise idea. Luckily, this problem can be resolved using a rather simple 
trick found in Section [9j We relax the condition on tp. Instead of asking that tp(p) is 
the unit element and hence forcing the left-hand side of (12. 2p to vanish, we instead only 
want h(tp(p)) to be bounded above linearly in terms of h(p). The constant involved will 
depend only on n. This can be achieved by replacing the matrix whose kernel defines the 
algebraic subgroup containing p by a sufficiently good approximation. The payoff is that 
we may choose tp from a fixed finite set depending only on X. So we will only need to 
take a finite intersection to apply (12.21) . Moreover, the constant Oi{tp) in this inequality 
becomes harmless. The right-hand side of (12.21) involves \p\ r+1 /A(p). Compared with 
( 12. 3p we get an extra factor \tp\. This factor will be used to defeat the factor in front of 
h(p) appearing in the upper bound for h(tp(p)). 

Amalgamating step 1 through 3 yields the Generically Bounded Height Theorem 
stated below as Theorem [131 Roughly speaking, it states that if X oa, M ^ ; then 
there is a non-empty Zariski open subset U of X on which any point lying in (G^)^ 
has height bounded from above. The bound for the height of p is given explicitly and 
so are bounds for height, degree, and number of the irreducible components of X \ U. 

Step IV: The fourth and final step deals with passing from the unspecified U to 
X oa 'M itself. The idea here is to work with the irreducible components of X \ U and 
apply induction on the dimension. This step is carried out in Section [TDJ The cost of 
this descent argument becomes apparent when one compares the bounds in Theorem [TBI 
and in our main result, Theorem [TT1 

The author would like to thank Eric Katz for pointing me towards Sturmfels and 
Tevelev's work. He is also grateful to Jenia Tevelev for answering tropically related 
questions. 

3. Notation 

3.1. Generalities. This section serves as a reference for general notation used through- 
out the whole article. 

We use N to denote the positive integers {1,2,3, . . .} and No for the non-negative 
integers N U {0}. 

Let R be a commutative unitary ring and p — (pi, . . . ,p n ) a tuple of elements in R. 
If a = (a±, . . . , a n ) G Nq, we set p a = p" ■ ■ -p^" where our convention is 0° = 1. For 
k G N we define p k = (jy[, . . . ,p^)- If all are in R x , the group of units of R, then we 
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allow a to have negative entries and fee Z. It is convenient to set = ao + • — h a n . 
Say / is an ideal of R. If R is graded by the integers, then I a will denote the homogeneous 
elements in / with degree a G Z. If R is bigraded by Z 2 then 7( m denotes the elements 
in I with bidegree (a, b) G Z 2 . 

If A is any matrix, then A T is its transpose and rk(A) is its rank. 

We fix Q to be the algebraic closure of Q in C, the field of complex numbers. 

Throughout this paper, and if not stated elsewise, n, r G N are fixed integers and 
X = (Xq, . . . , X n ),Y = (Yo, . . . , Y r ) are collections of independent variables. We often 
abbreviate Q[Aq, . . . , X n ] by Q[X] and Q[Y , ■ ■ • , Y r ] by Q[Y]. These rings have a natu- 
ral grading and Q[X, Y] has a natural bigrading. In our notation we have X a G QIXLqL 
for a G N™ +1 . 



If a is as before, then the multinomial coefficient ('^j 1 ) is 



|a| 



"0 ! 



For a rational prime p we let | • \ p denote the p-adic absolute value on Q. 
denote the greatest integer at most x G R. 



Let 



Remark 3.1. 



log 



a 



Say k = \a\i 

I 

E 

i e>l 

\ p e<k 

log k 



it is well-known that 
" k 











\ 




( \ 




pe 




pe 




\ogp > — 


E n+1 








J 




\p e <k / 



logp 



logp 

Thus we obtain the estimate 
(3.1) 



n + 1) logp > — (n + 1) log k. 



a 



> 



-(n+l) 
1 



: if p < k, 
: else wise. 



It will provide useful in many of our estimates. 



Let for the moment K be an algebraically closed field contained in C. We define an 
isomorphism of K- vector spaces 



-1/2 _ 



K[K] a ^K(d) 

m+l 



by setting i(X*) = v '"ei for % G Nq +1 with |i|i = a; here (e^), is the standard basis 

of K("d d ) ordered lexicographically. We get an analog isomorphism i on X[Y] . If b G 
No, these linear maps induce an isomorphism between K[K., Y]( a M and the appropriate 
power K. They also induce isomorphisms between finite direct sums of i^[X, Y]( &) 
and the appropriate power if i^. By abuse of notation, all these isomorphisms will be 
denoted by i. 

Finally, we introduce some notation in connection with the algebraic torus G™ . 
A homomorphism G™ —> G r m will always mean a homomorphism of algebraic groups. 
In particular, it sends the unit element to the unit element. Each homomorphism G^ — > 
G r m is uniquely determined by a matrix ip G Mat r . jn (Z) with rows ifx,...,if r G Z n . 

We will often use the same 



91 



X 



Indeed, the homomorphism is given as x H- (x 
symbol ip for the matrix and corresponding homomorphism. Any algebraic subgroup of 
GJ^ with codimension r is the kernel of some ip G Mat r!n (Z) of rank r, cf. Corollary 
3.2.15 g]. 
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We fix the open immersion GJ^ > P™ given by (pi, . . . ,p n ) [I : pi p n ]- 

3.2. Heights of an Algebraic Point. We now spend some time defining the height of 
algebraic numbers and also algebraic points in projective space. 

Let K be a number field. We let M K denote the set of places of K. Let v G M K . 
We will identify v with an absolute value on K which when restricted to Q is | • \ p for 
some rational prime p or the complex absolute on Q. We call v finite if it satisfies the 
ultrametric triangle inequality and we call v infinite if it does not. 

If v is a finite place we let K v denote a completion of K with respect to v and let a v 
be the embedding K > K v . We also fix C v , a completion of an algebraic closure of K v , 
together with an embedding K <— )■ C„, which by abuse of notation we also call a v . We 
write | • |„ for the w-adic absolute value on C v . 

An infinite v corresponds to an embedding of K into R or C; in the latter case the 
embedding is only determined up-to complex conjugation. We take K v = R or K v = C 
and a v , accordingly. Moreover, we always set C v = C in the infinite case. We sometimes 
abbreviate | • | = | • |„ for the standard absolute value on C; 

By abuse of notation we let Q v denote Q„| q . 

If p = (po, ...,p n ) G C™ +1 , we set 

■ I = f (Yh=o \Pi\ 2 ) 1/2 '■ if v is infinite and 
' ' v | max <i< n \pi\ v : if v is finite. 

Now let us assume p = (p , . . . ,p n ) G K n+1 \ {0}. We define the height of p as 

1 

k ^ = \K ■ Ql t A ^ : ^ log 
>■ ' ^ veM K 

This height is invariant under multiplication of p by a non-zero scalar and under a finite 
field extension of K. The proof of these statements is similar as the argument for heights 
with the sup-norm at the infinite places given in Chapter 1.5 [I]. Hence we obtain a 
well-defined height function 

h: P n (Q) -> [0,oo). 

Using the open immersion from Section T3.2I we obtain a height function G^(Q) — > 
[0, oo); for which we use the same letter h. In addition to this height function with 
/ 2 -norm at infinite places we will use the height function 

h s : G£(Q) [0, oo) 

with the sup-norm at infinite places, cf. Chapter 1.5 [I]. This height has the advantage 
that it plays along nicely with the group law on G^(Q). For example, in the case n — 1 
and if p, q G G m (Q) then h s (p k ) = \k\h s (p) for all k G Z and h s (pq) < h s (p) + h s (q). 
Both statements follow from the definition of h s and for the first one needs the product 
formula if k < 0. If p = {p\, . . . ,p n ) G GJ^(Q), then 

(3.2) max{/i s (pi), . . . , h s (p n )} < h s (p) < h s {p 1 ) H h h s {p n ) 

is also a consequence of the definition. We conclude that h s (p u ) < n^oohsijp). Finally, 
h s (p) < h(p) because the sup-norm is always at most the Z 2 -norm and h(p) < | log(n + 
1) + h s (p) from a standard norm inequality. Moreover, if k G No then h s (p k ) = kh s (p). 
In the following, these inequalities and statements will be refered to as basic height 
properties. 
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Say V is a finite direct sum of various Q[X] a and Q[Y] 6 and Q[X, Y]( a M with a, b G Z. 
Then t as described above defines an isomorphism of V with some power of Q. If 
P G V we define h(P) = h(i(P)). Moreover, if the coefficients of l(P) are in K we set 
\P\ V = \l(P)\ v for any place v of K. Then we obtain a height function, also denoted by 
h, defined on non-zero elements of V. 

We also need a height function defined on MatM,7v(Q), the vector space of M x N 
matrices with algebraic coefficients. Let A G Mat m,n(K) where K is a finite extension 
of Q. If 1 < t < rk(A) is an integer and if v is an infinite place of K we define the local 
height of A as 

h v>t (A) = hog \detA'\l 

A'cA 

where the sum runs over all t x t submatrices A' of A. If v is a finite place of K we 
define the local height as 

h v AA) — log max I det A'\ v 

A'cA 

again the A' run over alH x t submatrices of A. The height of A is then 

h t (A) = j R ^ ] J2[Kv--Qv]h v , t (A). 

The following lemma provides a useful inequality concerning local heights of matrices. 

Lemma 3.1. Let A and K be as above and B a matrix with N rows and coefficients in 
K. Then h vt (AB) < h vt (A) + h vt (B) for all integers 1 < t < rk(AB) and all places v 
ofK. 

Proof. This is a direct consequence of the Cauchy-Binet formula together with the 
Cauchy-Schwarz inequality for infinite v and the ultrametric triangle inequality for finite 
v. □ 

We proceed by defining the height of an iV- dimensional vector subspace V C Q M . 
Indeed, let K be a finite extension of Q and A G Mat m,n{K) a matrix whose column 
constitute a basis of V. We define hA T {V) = hx{A). Then hxriV) is independent of the 
choice of basis, cf. Chapter 2.8 [I]. 

Remark 3.2. This height behaves well with certain constructions typical for vector 

spaces. If V C Q A/ and W C Q are two vector subspaces. Then the subspace 
V x W C Q M+M ' satisfies 

(3.3) h Ar (V xW)< h Ar (V) + h Ar (W) 
by Remark 2.8.9 0]. 

If W C Q , then by a theorem of Schmidt we have 

(3.4) h Ar (V nw)< h Al (V) + h Al (W), 

cf. Theorem 2.8.13 g]. 

Finally, by Proposition 2.8.10 jl] the height of a vector space equals the height of its 
orthogonal complement. In other words, 

(3.5) h Ar {{{u u . . . , u M )\ ^2 UiVi = for a11 • • • ' Vm "> e V ^ = ^Ai(V). 
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Using the notation introduced up until now we are able to define the height of a vector 
subspace V of finite direct sums of various Q[X] a and Q[Y]& an d Q[X, Y]( 0) &). Indeed, 
we set fiAriy) = hA T (t(V)). 

Let X C P n be an irreducible closed subvariety defined over Q with homogeneous 
ideal / C Q[X]. The arithmetic and geometric Hilbert functions of X are defined as 

Jt? a (a;X) = h Ax (I a ) resp. J? g (a; X) = dim Q[X] // , 

respectively. 

Let Z C P n x P m be an irreducible closed subvariety defined over Q with bihomo- 
geneous ideal / C Q[X, Y]. The arithmetic and geometric Hilbert functions of Z are 
defined as 

J>t? a (a,b;Z) = h Av (I {ajb) ) and J4? g (a,b;Z) = dim Q[X, Y] (a)6 )/J( 0)6 ), 
respectively. 

3.3. Height of a Projective Variety. We will briefly describe the definition of the 
height of an irreducible closed subvariety X C P n defined over Q as it is given by 
Philippon [31] . 

In this section we use Vj to denote an Ni = ( n ~^ di ) -tuple of independent variables 
Uio, . . . , Ui t Ni-i- Each packet Vj corresponds to coefficients of a homogeneous polynomial 
in n + 1 variables of degree di. 

Let / G K\Vo, • • • , V r ] \ {0} be homogeneous of degree deg v (/) in the variables Vj 
for < % < r. 

If v is a finite place of K we define m v (f) to be the logarithm of maximum of the 
absolute values of coefficients of / with respect to v. 

Say v is an infinite place of K and o = a v : K — > C a corresponding embedding. We 

set 

m v (f)= / log \a(f)(u , . . . ,u r )\dfio(uo) ■ ■ -dfi r (u r ) + ^deg Vi (/) — 

J S NQ x---xS Nr i=0 j =1 J 

where is the unit circle in on which /ij is the measure, invariant under the 
unitary group, of total mass 1. 

Remark 3.3. It is known that 

(3.6) [ Ji ^ : Q-W/) > °- 

veM K 

Let us indicate the proof. 

The left-hand side of (13.61) remains unchanged when replacing K by a larger number 
field. By the product formula, cf. Chapter 1.4 [3], it also remains unchanged when 
replacing / by a multiple with factor in K x . After replacing K by a larger number 
field we may find A G K x such that log|A|„ + m v (f) = for all finite places v. We 
replace / by A/, which has coefficients in the ring of integers of K. It suffices to show 
that infinite i^-v '■ Qv} m v(f) > 0. So say v is an infinite place of K. By Lelong's 
Theoreme 4 [2H] the value m v (f) is at least the logarithmic Mahler measure of cr v (f). 
Because the Mahler measure is multiplicative, ^^ infinite [^ : Qv\ m v(f) is at least the 
logarithmic Mahler measure of Yl v infinite a v(f)^ Kv ' ■ This is a non-zero polynomial in 
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integer coefficients. But the logarithmic Mahler measure of a non-zero polynomial in 
integer coefficients is non-negative. Our claim (I3.6P follows. 

Let r = dimX and let K be a number field over which X is defined. Say d = 

(d ,...,d r )eN r+1 . 

We let fx,d denote the elimination or Chow form of X associated to d. For a more 
proper survey on Chow forms and their the properties stated below we refer to Philip- 
pon's article [33]. It is uniquely defined up-to multiplication by a scalar in K x . The 
Chow form is homogeneous in each Vj of degree deg(X)<i ■ ■ ■ d r /di. 

Now we are ready to define the height of X . It is 

This value is independent of do, . . . ,d r , the choice of number field K, and the choice of 
fx,d- This height is sometimes called the Faltings height. 
From (13.61) we deduce h(X) > 0. 

Recall that we have fixed an open immersion G^ c — )■ P n . If X C is an irreducible 
closed subvariety defined over Q, then deg(X) and h(X) are defined to be the degree 
and height of the Zariski closure of X in P n , respectively. Similarly, the height of a 
point in G^(Q) is the height of its image in P n (Q). 

4. Estimates for Hilbert Functions 

4.1. The Geometric Hilbert Function. Let Z be an irreducible closed subvariety of 
pn x pr rpj^ p Ur p 0ge Q f t^jg sec tion is to estimate J4? g (a,b; Z) explicitly in terms of 
H(a, b; Z). The upper bound for the geometric Hilbert function in terms of the Hilbert 
polynomial given in Lemma [4.31 follows arguments of Bertrand and Kollar [2J. 

It is known that if min{a, b} is large enough, then J^ g (a, b; Z) is the value at (a, b) of 
a polynomial depending only on Z. This uniquely determined polynomial is called the 
Hilbert polynomial of Z. We define HiTi^T^Z) £ Q[Ti,T2] to be (dimZ)! times the 
highest degree homogeneous part of the Hilbert polynomial. Section 3 [29] contains a 
treatment of Hilbert polynomials. 

An treatment of the intersection theory needed in this article can be found in Fulton's 
book PH. 

Let 7Ti : P n x P r — > P n and 7r 2 : P n x P r — > P r denote the projection onto the two 
factors. Let 0{1) denote the dual of the tautological line bundle on any projective space. 
Then 

(4.1) H(T 1 ,T 2 ;Z)=J2( im )(irtO(l) i ir*0(l) dimZ - i [Z})TiTf mZ - i . 

i=o V 1 ' 

where [Z] is the class of cycles on P n x P r which are linearly equivalent to Z. 

Let U be an (n + l)(r + l)-tuple of independent variables (Uij) where < % < n and 
< j < r. For any field K we define the Segre homomorphism 

s* :K\U\-> K[X,Y] 

by setting s*(Uij) = XiYj. By abuse of notation we also let s* denote the restriction 
K[V] k -> K[X, Y] (fc , fc) for all k £ N . 
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The Segre homomorphism defines a morphism s : P n x P r — y ~p nr+n+r of varieties. 
We define 

deg(Z) = deg(s(Z)) and h(Z) = h(s(Z)) if Z is defined over Q 

where the degree of a subvariety of projective space is the degree of the cycle class 
obtained by intersecting the variety the appropriate number of times with 0(1). 

By abuse of notation, s* will also denote the induced homomorphism between the 
Picard groups of p nr + n + r an d P n x P r . 

Next we define the Veronese maps. Let a G N and let X be the ( n ^ a ) -tuple (X y ) 
where 7 runs through all vectors in Nq +1 with I7I1 = a. We define the twisted Veronese 
homomorphism 

v* a : K[X] K[X] 

by setting v*(X^) = (") 1 ^ 2 X 7 ; of course, v* is only defined if K contains all roots 2 - 
The choice of the square root will be irrelevant in our applications. By abuse of notation 
we also let v * denote the restriction J^[X] fe —y K[X] ak . 

/ n-\-a\ 1 

The Vernose homomorphism v* induces a closed immersion v a : P n — y P^ a > of 

varieties. If b G N, then the product i; nil :P n xP r ->P l - ° - 1 x Pv t> > is also a closed 
immersion. 

By abuse of notation, v* and v* b will also denote the induced homomorphisms between 
Picard groups of P^ a > xPUi and of P n x P r . 

Lemma 4.1. We have H(l, 1; Z) = deg(Z) and H(a, b- Z) < max{a, b} dimZ deg(Z) for 
a, b G N. 

Proof. By definition we have deg(s(Z)) = (0(l) dimZ [s(Z)]). The projection formula, 
and the fact that s is a closed embedding imply deg(s(Z)) = (s*0(l) dimZ [Z}). Since 
s*0(l) = 7r*C(l) ® vr 2 *C(l) we deduce 

deg(s(Z)) = (^WJW^J^lMiZ). 

i+j=dimZ ^ ' 

The first statement of the lemma follows. 

The second statement follows from the first one and (7r*C(l)V2C(l)- 7 [^]) > 0. □ 

Lemma 4.2. We have H(l, 1; v ab (Z)) = H(a, b; Z) for a, b G N. 



Proof. For this lemma we write ir[ and 7r 2 for the first and second projection on p( 
p( b respectively. By definition and since = v abif {\Z]) we have 



i+j=dimZ 
i+j=dimZ 

where we used the projection formula. We note ir[ o v ab = v „ o m and v* b ir[*0(l) = (tt[ o 
v ab )*0(l) = (v a o tti)*0(1) = tt^*0(1) = 7rJO(l)®°. Similarly, < 6 7r 2 *0(l) = 7r 2 *0(l)® 6 . 
The lemma follows. □ 
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Lemma 4.3. Assume Z is a curve, then Jf? g (a, b; Z) < 1 + H(a, b; Z) for a, b G N. 

Proof. Lemma 1.1 [2] implies J4? g (a,b;Z) — 1 < deg(s(t> a b(Z))). So Jrf? g (a,b;Z) < 1 + 
H(l, 1; v a b(Z)) by Lemma [4. II We conclude the current lemma by referring to Lemma 
Q □ 

We now generalize this bound to higher dimension using a Bertini-type argument. 

Lemma 4.4. Say dimZ > 1. VFe /icue 



JT„(afc, Z) < H(a, b; Z) Z \ k 

\ dim Z 



for a,b,k G N. 



Proof. We prove the lemma by induction on d = dimZ. If d = 1, then Lemma [4.31 leads 
to J#g(ak, bk; Z) < 1 + H(ak, bk; Z) = 1 + if (a, 6; Z)fc because the Hilbert polynomial 
is homogeneous of degree d. But H(a, b; Z) > 1 because it is a positive integer by (14. ip . 
Hence J(7 g (ak, bk; Z) < H(a, b; Z)(l + k) = H(a, b; Z) ( x + fe ) as desired. So let us assume 
d > 2. 

Let I <Z R = Q[X, Y] be the bihomogeneous prime ideal of Z. By Bertini's Theorem, 
c.f. Corollaire 6.11 (2) and (3), page 89 [23] there is F G -R( ,6) x -^(a,fe) such that I + F ■ R 
is again a prime ideal of a variety Z' C P n x P r of dimension d — 1. If > 1, then 

— ► R{a{k-l),b{k-l)) / I{a{k-l),b{k-l)) — > R(ak,bk)/I(ak,bk) R{ak,bk)/{I + F • R)( a k,bk) ~~ ^ ® 

is an exact sequence, the second arrow being multiplication by F. So J^f g (ak,bk; Z) = 
J$? g (a(k — 1), b(k — 1); Z) + Jt? g (ak, bk; Z'). By induction on k we have 

k 

J^ g (ak, bk; Z) = J2 -KM, bj] Z'). 

3=0 

We have dim Z' = d - 1 and by induction Jf g (aj, bj; Z') < H(a, b; Z') ( d ~ 1 J i j ) if j ^ 0. 
This upper bound also holds for j = since J#g(0, 0; Z') = 1. So 

Jt? g (ak, bk; Z) < H(a, b; Z') £ ~]_ \ J ) = H(a, b; Z') ^ + ^ 

by properties to binomial coefficients. 

Philippon's Lemme 3.1 [22] implies H(a,b;Z') = H(a,b;Z) and this completes the 
proof. □ 

Now we come to lower bounds. 
Lemma 4.5. Let A = (7i*0(l) dimZ [Z]) . We have 

jr g (a,b;Z)>A( dmiZ + b - A 

for all a, b G N with a > A and b > A. 



\ dim Z 
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Proof. Since A is a non-negative integer we may assume A > 1. For brevity, we write 
d = dimZ. By Bertini's Theorem we find linear forms Iq, . . . , Id G Q[Y] which define 
a rational map [Iq Id] '■ P n x P r P d whose restriction f to Z is a morphism 

of degree A. We may suppose that the form 1$ does not vanish identically on Z. The 
morphism \1/ induces a extension of function fields Q(Z)/\l/*Q(P a! ) of degree A. 

We shall assume that the projective coordinates X Q and Y do not vanish identically 
on Z. Otherwise, the argument given below goes through when working with some other 
pair Xi and Yj. 

We apply the Primitive Element Theorem to find a rational linear combination 7 of 
X1/X0, . . . , X n /X 0l Y1/Y0, . . . , Y r /Y which, when considered as an element of Q(Z), 
generates the field extension Q(Z)/\l/*Q(P d ). 

We set b' = b — A > and let P , . . . , Pa-i G Q[Y , . . . , Yj] b >. Let us consider 

(4.2) fE7^f 1 '^---'^Vo^' 



,fc=0 



as an element of Q[X, Y]( ai A+&')- But the sum in brackets is a rational function on Z. 
Since 7 has degree A over \1/*Q(P* x P J ) we see that (14. 2 p vanishes on Z if and only if all 
Pfc are zero. The current lemma follows from this and dim Q[Yo, . . . , Y^y = ( d+b d ~ A ) ■ d 

4.2. The Arithmetic Hilbert Function. In this subsection we bound from above the 
arithmetic Hilbert function of an irreducible closed subvariety X C P n defined over Q. 
We begin by citing a result of David and Philippon [15] . 

Say V is a subvariety of projective space defined over a field K. If a : K — y L is 
an embedding of K into another field L, then V a denotes the induced subvariety of 
projective space defined over L. 

Lemma 4.6. Let V be a non-trival vector subspace of Q N and let V C P^ 1 be the set 

— N 

of lines inV. If e > there is a linear form I on Q which does not vanish completely 
on V such that 

^ [A'„:Q„] , kWMk - '"-W 1 ""v^'v- 1 

vgm k 1 ^ J peVo- v (^v) '^ ,u i=i 3=1 J 

where K is a number field containing the coefficients of I. We remark that the quotient 
\a(l)(p)\ v /\p\ v is well-defined for p G P 7V_1 (C„). 

Proof. This is Corollaire 4.9 [15] in the case R = Q. □ 

We now bound the arithmetic Hilbert function from above explicitly in terms of the 
height and degree of a variety. We essentially follow the argumentation given by Philip- 
pon in the proof of Theoreme 7 [32]. Our inequality is absolute in the sense that the 
bound is independent of a field of definition. 

Proposition 4.1. J/fceN, then 

^ a (k; X) < ^ g {k- X) (k^^ + ~ log J^ g (k; X) 
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Proof. By definition we have Ji? a (k; X) = hj^ T (Ik) where I C Q[X , . . . , X n ] is the ideal 
of X. 

Say N = ( n ^ fc ) , this is the maximal number of monomials in a homogeneous polyno- 
mial of degree k with n + 1 variables. We will apply Lemma 14.61 to 

V = {ve Q N , v T ■ l(P) = for all P G Ik} C Q N . 

Equality (ESJ implies that the height of V is J^ a (k; X). We have dim V = J%(k; X) > 1. 
Say e > 0. By Lemma 14.61 there is a linear form I, which we may identify with an 

— N 

element of Q , that does not vanish identically on V with 
(4.3) 

v [K v : Q v ] \a v {l){p)\ v ^ ^a(k;X) 1 \^ 1 

for a number field if C Q containing the coefficients of / and all of the finitely many 
algebraic numbers appearing in this proof. 

There is a homogeneous P G Q[X] of degree k with I = t(P). We write P = 

E|A| 1 =fc jP AX A . 

Let / = fx,(i,...,i,k) £ K\Yoi ■ ■ ■ -i V r ] be a Chow form of X. In the notation of Section 
13. 3} V r . is an iV-tuple of variables corresponding each to a monomial of degree k in n + 1 
variables. Let p(f) G K\V , . . . , V r _i] be the form obtained by specializing the variables 
V r to equal the corresponding coefficients of P. 

Let v G Mk and say a = a v : K — > C v is the embedding choosen in Subsection 13.21 
We assume first that v is infinite. By Lemma 4.1 [33] there is a measure Q of total 
mass deg(X) on X a {C) with 

(4-4) m„(p(/)) - m v (f) = [ log ^^ (p). 



Let p = (p , . . . ,p n ) G C n+1 such that [p : • ■ ■ : Pn] e ^(C). For A G Nq +1 with 

|A|i = we set q x = (7(g) 7 )p A and g = {<Jx)x G C". Then g G c(V). Moreover, we 
have 

<pm = E ff ( p ^ A = E ( (a) 1/2 ) ^ = CT W p )) ■ ?T = 

|A|i=fe |A|i=fc V ^ ' / 



We evaluate 



and thus conclude 



|2fc 



|A|i=fc V 7 |A|i=fe 



\a(P)(p)\ _ \a(l)(q)\ \a(l)(g')\ 
— ii — bU P i ,i 



q'&a(V){C) 



\p\ k \q\ 
Using (I4.4p we obtain 

(4.5) m v (p(f))-m v (f)<deg(X)log sup 

9'6a(V)(C) I? I 
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Now we assume that v is finite. By Lemme 2 [30J we have 
(4.6) m v (p(f)) - m v (f) = [ log W{P) ^ )U n v (p), 

Jx„(C v ) \P\v 

with a measure Q v on X a (C v ) of mass deg(X). 

Say p = (po, ■ ■ ■ ,p n ) G C" +1 with [p : • ■ ■ : p n ] G X a (C v ). As in the case where v is 
infinite we have a(P)(p) = cr(l)(q) where q G is defined in a similar manner. This 
time \q\ v = max x {\q\\ v } < max A {|p A |„} = max{|p U • • • , \p n \v} k = \p\„, so 

\a(P)(p)\ v < \a(l)(q)\ v 



\p\v \<l\v 

By (14. 6 p we deduce 

(4.7) m v (p(/))-m„(/)<deg(X)log sup MMk. 

yeV(C v ) Win 

We multiply (fl~5j) and fj4T7j) with [K v : Q V ]/[K : Q] and the take the sum over all 
v G Mk- Using the definition of h(X) given in (13. 7p we obtain 

+ ^ m^W)) < deg(X) ^ log sup — . 

veM K [JX ■ ^ J vGM K t n ■ ^ J ff6<T.(V0(C„) 

Recall that E„eM K ^-S^ W)) > b Y dSSD- Using (g3J we bound the right-hand 
side to get 

If T > 1 is an integer, then elementary inequalities lead to 
r-i i j r-i „t 
^^-<^(l + logz)<T-l+ / log(z)dz = TlogT. 
i=i j=i i=i ■'i 

From ( |4.8p we conclude 

jr a (k; X) < kJ? g (k; X )^^ + \w a {k\ X) \ogje g {k- X) + eJ^(fc; X). 
The proposition follows since e > was arbitrary. □ 

5. More on Segre and Veronese 

This section is on height inequalities in connection with Segre and Veronese mor- 
phisms. Both were defined in Section 14.11 

Let K be a field equipped with an automorphism r : K — > K of order at most 2. Let V 
and be a finite dimensional vector space over K. A function (•, •) : V x V — > K is called 
a r-inner product, or short inner product, if it satisfies the following three properties. 

(i) It is i^-linear in its first variable. 

(ii) We have (v,w) = t((w,v)) for all w,v G V. 

(iii) If v G V and (v, w) = for all w G V, then v = 0. 
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If W is a vector subspace of V, then W is the orthogonal complement of W, i.e. 
W = {v G V; (v,w) = for all w G W}. Property (hi) in the definition implies 
dim W + dim W x = dim V. 

Now assume If is a second finite dimensional vector space over K with a r-inner 
product (■,■)'. We call a linear map / : V — > W an isometry if 

(5.1) (f(v),f(v')y=(v,v') for all v e (ker/)- 1 and v' G V. 

If / is injective, then our notion of isometry is the usual one. 

Remark 5.1. We claim that her f D (her f) 1 - = 0. Indeed, if v lies in this intersection, 
then = (0, f(v')) = (f(v), f(v'))' = (v, v') for all v' G V. So v = because of condition 
(hi) in the definition of (•,•). 

On V <S> W we have a natural r-inner product determined by (v g) v', w (g) u/)" = 
(v, w)(v', w')' . 

To ease notation we sometimes use (-, •) to denote inner-products on multiple vector 
spaces. 

The next lemma is a simple application of linear algebra. 

Lemma 5.1. Let K and r be as above and assume V, W, V, and W are finite dimen- 
sional vector spaces over K, each one equipped with a r-inner product. If f : V — >• W 
and f : V — > W are isometries, then so is f <g) /' : V ®V — >■ W (g) W. 

Proof. We write (•, •) for any inner product in this proof. The lemma formally follows 
from (ker/)- 1 £g> (ker f') 1 - = (her f (g) f') 1 - which we now show. To prove the inclusion 
"C" we let v G (ker/)- 1 , v' G (ker/')- 1 , and u = J2i u i® K e ker/®/'. So (v <g> 
v ' ' i u ) = 12i( v ® v'.Ui ® u'i) = J2i(v, Ui) (v 1 , u'j). But / and /' are isometries, therefore 
(v®v\u) = Y J% (f(v)®f(v')J(u i )®f(u' l )) = (/(«)®/>')>(/®/')(u)> = 0. It follows 
that v ® v' G (ker f ® f')' L since w was arbitrary. The desired inclusion holds. 

Now dim(ker/)- L ® (ker/')- 1 = (dimV^ — dim ker /) (dim V — dim ker/'). Moreover, 
dim(ker/®/') ± = dim VW'-dimker f®f = dim f(V)®f'(V') = dim/(V) dimf(V). 
We conclude that (ker/)- 1 ® (ker /') and (ker / cg> Z')" 1 have equal dimension, so they 
coincide. □ 

Remark 5.2. Let K be a field of characteristic together with an involution r. We 
shall assume that if k G N and G then t(Vk) = V^- We fix a G No- An 
important example of a r-inner product on iC[X] a is defined in the following manner. If 
P = X^-^X 7 an d Q = Yl-yQ-i^- 1 where 7 runs over elements in Nq +1 with = a, 
then ^ 

(P,Q) = J2( a ) P 7 r(Q 7 )G/i. 

If 6 G Nq, then we may identify i<T[X, Y]( m with if[X] a X[Y]&. Thus we obtain 
a r-inner product on K[X,Y]^ b y 

In the next two lemmas, K is an algebraically closed field of characteristic 0, r is an 
involution on K, and (•, •) is the r-inner product as given by Remark 15.21 

We recall that Segre and Veronese homomorphisms were defined in Subsection 14.11 

Lemma 5.2. The Segre homomorphism s* : K[XJ}k — > K\X.,"Y]n ti i c \ is a surjective isom- 
etry for all k G N. 
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Proof. We fix k £ N. Surjectivity holds because elements in the target are bihomoge- 
neous of bidegree (k, k). 

For brevity we set N — (n+ l)(r + 1). Let P, Q £ iC[U]fe and P £ (ker s*) -1 , we must 
show (s*(P),s*(Q)) = (P,Q). We write P = E 7 P 7 U7 and Q = E 7 <27 U7 > where here 
and below the sum is over all 7 £ with | -y 1 1 = k. 

We call 7,70 £ with I7I1 = |to|i = k equivalent, and write 7 ~ 70, if and only if 
s*(U 7 ) = s*(U 70 ). Let R C be a set of representatives of the equivalence classes. 

Say 7 ~ 70. Then P £ (kers*) ± implies (P, U 7 ) = (P,U 7t >), so 

k\-' fk^- 1 



(5. 2 ) y P 7 =y P 7o . 

We have ( S *(P), S *(Q)) = E 7oe *(E 7 ~ 7o P^(XF), £ 7 . 7o Q 7 ^(U 7 )) because S *(U 7 ) 
and s*(U 70 ) are orthogonal if 7 7^ 70 . Equality (15. 2p gives 

(5.3) (s*(P),s*(Q)) = V [V?J Vr(Q T ) (s*(U 7 <>), S *(U 7 °)> 



^ < 




\7~70 / 


V7~70 / 




0) 

\7~7o / 



Say s*(U 70 ) = X 5 Y 5 ' with 5 £ N™ +1 , 5 £ N£ +1 , and \5\i = \8'\i = k. By definition we 
have (s*(U 70 ),s*(U 70 )) = (X 5 , X. 5 )(Y S ' ,Y S ') = (J)" 1 (J)" 1 . On exanding both sides of 
^((EijUijf) = (ZijXiYj) k and comparing coefficients we find (E^ l0 (*)) (s*(U 70 ), s*(U 70 )> 

1. Therefore, Q gives (s*(P), s*(Q)> = £ 70&R £ 7 „ 70 ©^70^7)- But the right- 
hand side is (P,Q) because of (15. 2p . □ 

We can state an analog result for the Veronese homomorphism. The proof goes along 
similar lines as well. 

Lemma 5.3. The Veronese map v* : K\X]k — > K[X] a k is a surjective isometry for all 
a, k £ N. 

Proof. We fix a, k £ N. Surjectivity follows immediately. Let P, Q £ iC[X]fc and P £ 
(keru*)- 1 , we must show (v*(P),v*(Q)) = (P,Q). 

For brevity let N = ( n + a ) . We recall that X is an iV-tuple of independent variables 
(X 7 ) where 7 runs over elements of Nq +1 with I7I1 = a. We use 7 to index elements of 
N^. If S £ with \5\i = k then 

for some a (5) £ Nq +1 , here and below 7 runs over all elements of Nq +1 with I7I1 = a. 

We call S,5 £ with = |5 |i = k equivalent, and write S ~ S , if and only if 
a(<5) = a(<5 ). I.e. if and only if ^(X 5 ) and ^(X* 50 ) are equal up-to a factor in K x . Let 
P C be a set of representatives of the equivalence classes. 

Let P = E<5 P5X 5 and Q = £ 5 where here and below 5 runs over all elements 

of with |4i = k. 
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Say 5 ~ 5q- Our assumption P e (keri>*) implies 

So 



.7/ / \ J - J - V7 



*A _1 /-n-/a\-^ /2 \ „ /AA -1 /Vr/a N ~ 5 ° 7/2 



n =mi r n 



/ I °0 I r I III 

and because r acts trivially on roots of positive integers we obtain 

■»> »©-?cr-*©-n(:r 

We note that (v*(X 5 ), v* a (X 5 °)) = if 5 ^ 6 and evaluate 

5o6B \<5~<5 5~<5 

Pg I v fk\ -i-r / a\ " 7 tx_\ „ -|-r / a 



- e nn ;^ ( x ° ,i "* En g . **> e * n V7 

after applying f)5.4p . The definition of the inner product shows that (v*(P), v*(Q)) equals 

£(^(^rfe(»n^)(s^n(r 

We evaluate both sides of t£ ((^ 7 (^X)") = (E 7 CJ)Xt)* = (Elo^f* and 
compare coefficients to deduce Yls~6o G) II 7 ( 7 )^ = (<»(*,)) ' Hence 



<5 7 /2 



s 



&o£R \S ) H7 V 7 J 7 V,/ / 5 

where the second inequality follows from (I5.4|) . But the right-hand side is just (P, Q) by 
definition. □ 

Let a, b e N and let Y be the ( r ^ 6 ) -tuple (Ky) where 7 runs through all elements in 
Nq +1 with I7I1 = b. A consequence Lemmas 15.11 and 15.31 is that the linear map 

Kb = < ® v t ■ K[X, Y] (k , k) -> K[X, Y] akibk 

is a surjective isometry; we identified i^[X] fc <g> K K[Y] k = K[K, Yb fcfe ) and i^[X] afc ®^ 
^[Y] 6fc =[X,Y] (afci6fc) . 

The next lemma is an application to an irreducible closed subvariety Z C P n x P r 
defined over Q. We recall that s is the Segre morphism defined in Subsection 14.11 

Lemma 5.4. We have 

je a (k,k;Z) < Jj? a (k; s(Z)) and J^ g (k,k; Z) = Jl? g (k; s(Z)). 
for all k G N. 
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Proof. Let I C Q[X, Y] be the ideal of Z and J C Q[U] the ideal of s(Z). Then 

(5.5) = Jk- 

Remark 15.21 gives us a r-inner product (-, ■) on Q[X, Y]( fcjfc ) and Q[U]fc with r the 
identity on Q. 

We now fix a basis {Qi, . . . , Qt) of where t = Jrff g (k; S(Z)) > 1. We define 

A = [l{Q\), . . . , i(Qt)] G Mat/nr+n+r+fcN f (Q) and 

C = [t(a*(Qi)), • • • , t(s*(g t ))] G Mat(n+*)(r+*) it (Q). 

Let us remark that kers* C by (15. 5p . This implies (kers*)- 1 - D and hence 
G (ker s*)- 1 . We claim 

(5-6) s*(Jjt) = I^y 

Indeed, if P G I^k) then there is Q e Jk with s*(Q) = P. Therefore, {s*(Qi),P} = 
(Qi,Q) = for all i because s* is an isometry by Lemma I5T21 Hence s*(Qi) G 
because P was arbitrary. This shows that the left side of (15. 6 p is contained in the right 
side. Equality (I5.5P implies dimJ^ = dim kers* + dim I^,k)- Moreover, dim kers* = 
dimQ[U]fe — dim Q[X, Y]( fcjfc ) since s* is surjective. It follows that and ik^ have 
equal dimension. But ker s* PI J^r C ker s* D (ker s*) 1 - = by the comment shortly after 
(15. ip . So s*\j± is injective and hence dims*(J^) = dim I^. k y 

This settles our claim (15. 6p and the equality involving the geometric Hilbert function 
in the assertion. We also remark that C and A have equal rank t. 

Let K C Q be a finite normal extension of Q containing all of the finitely many 
algebraic numbers which are involved in the proof below. Let v G Mk- 

Say v is infinite and let o = o~ v : K — > C be an associated embedding. Since K is 
normal over Q there is an automorphism 7] of K with a(r](x)) = cr(x) for all x G K. By 
the Cauchy-Binet formula we have 

ex P 2h v<t (A) = det(a(A) T ^(A)) = det[a(L(Q i )) T ^Cj~))] 1 < i j< t = a(det[i(Q l ) T r/(i(g,))] lJ ) 

All coefficients involved in i are totally real algebraic numbers; hence invariant under 77. 
We obtain exp 2h Vit (A) = a(det[(Qi, v(Qj))]ij)- Together with the Cauchy-Binet formula 
we also get 

exp2h Vjt {C) = det(a(C) T ^(C0) = det[a( i (s*(g,)))V( i (s*(g j )))] y - 

= a(detKs*(g j ))\( i (s*(g j )))] lJ ) = ( r(det[(s*(g i ), S *(r / (g j )))] JJ ). 

But s* is an isometry so exp 2h Vtt (C) = a(det[{Qi,r)(Qj))]ij), hence 

(5.7) h v , t (C) = h Vit (A). 

Now say v is finite. If B is a matrix with m rows and 1 < %\ < ■ ■ ■ < it < m are 
integers, we let -B^...^ denote the submatrix of B consisting of the rows i\, . . . ,it- We 
fix ii,...,i t with I det Cij...^ I „ = exph Vi t(C). For 1 < i < t we may find polynomials 
Qi G iT[U]jfc whose terms are also terms of Qi with the following property. The rows 
ii,...,it of C = [l(s*(Qi)), ■ ■ ■ ,i(s*(Qt))] equal the corresponding rows of C and all 
other rows are 0. The Cauchy-Binet formula implies det(C T C) = det(Cj 1 ...j i ) 2 . 
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On the other hand, we have det(C T C) = det[{s*Qi, s*Qj)]ij = det[(Qi,Qj)]ij because 
s* is an isometry. So det(C T C) = det(A T A) with A = [l(Qi), i(Qt)]- Now we ap- 
ply the Cauchy-Binet formula to evaluate det(A T A) = X^t'<...<i' det^^,,,^) det(Aj' i . ..$/). 
Since a row of A either equals the corresponding row of A or is we see that det(Aj/ 
is either del(Ai> or 0. The ultrametric triangle inequality implies | det C^^tll — 
| det C T C\ V = \det(A T A)\ v < maXj' < ... < j' |detv4j' — exp(2h v j(A)). We conclude 

(5.8) h Vjt (C) < KM)- 

We multiply (15.71) and (15.81) with [K v : Q„]/[if : Q] and take the sum over all places 
of K to obtain 

(5.9) h t {C) < K{A). 

By definition we have J4? a (k, k; Z) = /iAr(-fyt,fc))- We know how the height behaves un- 
der taken the orthogonal complement, see (13. 5p in Remark 13.2 1 We conclude J4? a (k, k; Z) = 
^Ar(i(fcfc))- The columns of C are a basis of t(lk k y) by (15.61) . so J^ a (k, k; Z) = h t (C). 
On the other hand, J$? a (k, s(Z)) = ^Ar(^fe) = hp^ r {J^) = h t (A) by similar arguments. 
The proof follows from (I5.9|) . □ 

Lemma 5.5. We have 

J4? a (ak,bk; Z) < J^ a (k,k;v a b(Z)) and J^ g (ak,bk; Z) = Jrf? g (k,k;v a b(Z)) 

for a,b,k G N. 

Proof. Let I be the ideal of Z C P™ x P r and let J be the ideal of the closed subvariety 

( n+a ')—i ( r+b ')—i 

v a b(Z) C a I xPUi . Following the convention that v* b denotes the restriction 
of the Veronese homomorphism to polynomials of fixed bidegree, we have 

Kb 1 (I{ak,bk)) = J(k,k)- 

We mainly follow the lines of the proof of Lemma 15.41 Remark 15.21 gives us a r-inner 
product (-, •) on source and target of v* b with r the identity on Q. Let us fix a basis 
{Qi, . . . , Qt} of fc N with t = J^ g (k, k; v a b(Z)). We also introduce matrices 

A = [l{Qi), . . . i(Q t )] G Mat („+aj_ 1+jk (^_ 1+Jk ^Q) and 

c = H v *ab(Qi))i t(Kb(Qt))] e Mat ( »+ak\ ( r+bk\ t (Q). 

We have J( fcifc) D kerw* b , so J^ fc) C (kerv^) 1 - and hence G (kerw*,,)- 1 . 

As in the proof of Lemma 15.41 we use the fact that v* b is an isometry, cf . Lemma I5.3[ 
to deduce 

Kb(^{k,k)) = I(ak,bk) 

as well as the second claim of the current lemma and also that C has rank t. 

Again we let K be a finite normal extension of Q which contains all algebraic numbers 
which follow. Let v G Mr-. 

Say v is infinite. Just as in Lemma [5.41 we have 



K,t{C) = KM)] 
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in order to show this we need to use the fact that v* ab is an isometry but also that its 
coefficients are totally real numbers. Now say v is finite. Using a similar argument as in 
Lemma [5.41 we find 

K, t {C) < h Vtt {A). 

The remainder of the proof is just as in Lemma [5 .41 □ 

6. Correspondences and Height Inequalities 

The goal of this section is to prove a height inequality on correspondences. 

Let Z C P n x P r be an irreducible closed subvariety of positive dimension defined 
over Q. Recall that s : P n x P r — y p nr + n + r [ s the Segre morphism. We define the 
height h(Z) and degree deg(Z) of Z as height and degree of s(Z). Recall that n\ and 
7r 2 are the two projections P n x P r — y P n and P n x P r — y P r . We may attach to Z a 
(1 + dim iv)-tuple of bidegrees 

\(Z) = (Tx{0{l) l Tx* 2 0(l) AiraZ ~ l [Z}) > for % £ {0, . . . , dim Z}. 

In this notation, the Hilbert polynomial of Z is 

(6.1) H{T U T 2] Z)=Y. I"' )MZ)T1T, 

i=o ^ 1 ' 

We introduce two restrictions on Z. 

(i) We suppose A (Z) > 0. This is equivalent to stating that 7r 2 |z : Z — > P r is 
generically finite. 

(ii) We suppose there exists i £ {1, . . . , dimZ} with Aj(Z) > 0. 

Property (i) implies dimZ < r. Property (ii) excludes examples such as Z = {p} x Z' 
for some irreducibe closed subvariety Z' G P r . 

If Z satisfies conditions (i) and (ii) above, we define 



dim Z—i 
2 



(6.2) k{Z) = min 



A (Z) /A (Z)\ 1/2 /A (Z)^ 1/C^ 



A 1 (ZY\A 2 (Z)J \A d (Z) 



Note that certain quotients can be infinity. But the minimum is always a positive real 
number by (i) and (ii). 

Proposition 6.1. Let Z C P n x P r be an irreducible closed subvariety defined over Q of 
dimension d > 1. We assume that Z satifies conditions (i) and (ii) above. Let k = k(Z) 
and A = A (Z). For brevity, we introduce the constant 

7 r-. „ r,rf 7i a r/-i t r 1 :ifn>17dnand 

k = max{17.3-d!nAj 1 ,deg(Z)} x | ^ ^ 

There exist a, b £ N wii/j max{a, 6} < fco and 

a = 6 k > 17 dn 

and F £ Q[X, Y]( 0j &) with 

(maxil \ 
400nmax{n,r} 2 (h(Z) + deg(Z)) + 5ddeg(Z) j k 
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such that the following properties hold. The polynomial F does not vanish identically on 
Z and if (p, q) £ Z(Q) then we are in one of the following cases. 

(i) We have F(p, q) = or some projective coordinate of P n vanishes at p. 

(ii) We have the inequality 

Kh{p) < 2 5 dnh(q) + 2 lA n 2 r maxjn, r} 2 ^^ (h(Z) + deg(Z)) + 2 s nr 2 deg{Z). 

Ao 

For our application a slightly modified version of the previous proposition will be of 
central importance. 

Proposition 6.2. Let Z C P n x P r be an irreducible closed subvariety defined over Q of 
dimension d > 1. We assume that Z satifies conditions (i) and (ii) above. Let k = k(Z) 
and Ao = A (Z), we shall assume k > YIdn. We set ko = max{17- 3 d d\nAQ~ 1 , deg(Z)}. 
There is a finite collection of irreducible closed subvarieties Vi, . . . , Vn C 7Ti(X) C P n 
defined over Q with 

dim Vi = d — 1, 

N 

(6.3) ^deg(^)< fcodeg(^), and 

i=l 

K d+l 

2 2 a a i I - n 



h{Vi) < 2 9 max{n 2 r 2 , nr^n^r} max 1 1, ^— | + deg(Z))deg(Z)A;o, 

and such that the following property holds. Let (p, q) £ ^(Q) , i/ien we are in one of the 
following cases. 

(i) Some projective coordinate ofP n vanishes atp or (p, q) is not isolated in iii\~^ l {p). 

(ii) There is I < i < N with p e Vi(Q). 
(hi) We have 

Kh{p) < 2 5 dnh(q) + 2 15 max{n 4 r, n 2 r 3 } max < 1, — — > (h(Z) + deg(Z)). 

6.1. Height Lower Bounds. Let a, b E N Recall that X = (X , . . . ,X n ) and Y = 
(Y Q , ...,Y r ) and that we defined a height of (n+l)-tuples F = (F Q , . . . , F n ) £ (Q[X, Y] (a>6) ) n+1 
in Section 13.21 

Until the end of Section |6] we will use the following notation. We let Z C P n x P r be 
an irreducible closed subvariety defined over Q of dimension d > 1. We suppose that 
Z satisfies conditions (i) and (ii) introduced at the beginning of Section |6j We suppose 
additionally that the product X Q ■ ■ ■ X n does not vanish identically on Z. Finally, for 
brevity we set Aj = Aj(Z) for < % < d. 

The main tool for the height inequality below is the product formula. 

Lemma 6.1. Suppose I C Q[X, Y] is the ideal of Z . Let F = (Fq, . . . , F n ) be an (n+1)- 
tuple as above such that each Fi is bihomogeneous of bidegree (a,b) with a,b £ N. We 
assume that there is a positive integer c such that 

XfF - X^Fi £ / for \<i<n. 
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\x 


a 

V 


y 


b 

V 




Z 


V 



Let (p,q) G Z(Q) where p = [p : ■ ■ ■ : p n ] and assume that p ^ and F (p,q) ^ 0. 
Then 

(c - a)h{p) < bh(q) + h(F) + °- log(ra + 1). 

Proof. Let K C Q be a number field containing algebraic projective coordinates po, . . . , p n 
and q , . . . , q r of p and q, respectively. We also assume that K contains all of the finitely 
many algebraic numbers implicit in the subsequent proof. 

We write x = (p , • • -,Pn) G K n+1 ,y= (q , . . . , q r ) G K r+X , and 2 = (F (x,y), . . .,F n (x,y)) G 

K n+l x |Q| 

For -y G we set 

A(u) = log 

The definition of \Fj\ v was given in Section The Cauchy-Schwarz inequality gives 
\F%{ x i y)\v < l-^eluWuMu ^ v i s an infinite place of if. The same inequality holds for 
finite v by the ultrametric triangle inequality. For infinite v we have \z\ v = (\F (x, y)\l + 
• ■ ■ + \F n (x, y)|2)V2 < (| Fo |2 + . . . + i^^i^^ja^ib = \ F \ v \ x \a\ y \l And for finite v the 

corresponding statement is \z\ v = m&x{\F (x, y)\ v , . . . , \F n (x, y))\ v } < l-^lvMSMu- 
These bounds imply 

(6.4) A(u)>-log|F|„ 

regardless if v is finite or not. 

The hypothesis implies x^F (x,y) = XqF^x, y) for < i < n, therefore 

z = F (x,y)x^ c (x c 0J ...,<). 

Hence 



X(v) = log 



F (x,y) 



+ log 



\x\Z\y\ b v 



| (Xq, . . . , X^) \v 

If v is finite, then \(xq, . . . , x^)\ v = \x\° and if v is infinite we may estimate \x\^ c = 

(Er=oW?) c <(^ + i) c IK, 

Now we sum over all places of K weighted with the appropriate local degress to obtain 



E[K V : Q„ . v-^ ^ : Q« i 



• ! 'o 



-Fo(z,y) 

\K V : Q„J | | . lb lif^ : QJ c , . 

+ E W-Qr log|x| " M ' + E V T QT2 log(n+1) - 

v£M K v infinite L ' ^ J 

The first term on the right side of the inequality is zero by the product formula. The 
second term is (a — c)h(p) + bh(q) by the definition of our height. The final term is 
c/2 log(n + 1) since J2 V infinite^ : Q«] = \ K '■ Q]- We use (E3D to bound the left side of 
the inequality from below. This completes the proof. □ 

6.2. Dimension Inequalities. For brevity we set R = Q[X, Y]. Let / C R be the 
ideal ofZcP n xF. 

By our convention, stated in Section l37Lj Q is a subfield of C. We now take r to be 
complex conjugation restricted to Q. It acts trivially on square roots of positive integers. 
So it satifies the restrictions imposed in Remark 15.21 
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In the following sections, (-, ■) is the r- inner product as in said remark on vector spaces 
of polynomials with coefficients in Q. 

Remark 6.1. Suppose F G I( a ,b)- Since r is the restriction of complex conjugation, the 
inner product (F, F) vanishes if and only if F = 0. Therefore, we have I( a ,b) H ih b \ = 0. 

Until the end of this section we treat D, E, k G N as parameters. They will be chosen 
later on. We set 

(6.5) W DEk = {(F , . . . , F n ) G (J ( l^)) n+1 ; X° k F Q - X^F, G / for 1 < % < n}. 

Any F = (F , . . . , F n ) G Wdeu satisfies the hypothesis of Lemma 16.11 with (a, b) = 
(k, Ek) and c = Dk. 

Our general strategy is a classical step in many proofs in diophantine approximation. 
We shall find a non-zero element of small height in Wdeu- We carry out this strategy 
by applying an absolute version of Siegel's Lemma. Said element will then be used to 
apply Lemma [6. II 

Of course, we can only find non-zero elements in WoEk if this vector space is non- 
trivial. Our first task will be to bound the dimension of Woeu from below. 

Lemma 6.2. We have dim W DEk > (n + l)J4f g (k, Ek; Z) - nJf g ((D + l)jfc, Ek; Z) . 

Proof. The vector space WoEk is the kernel of 

( J (fc,ii;fc)) n+1 ~+ (R((D+l)k,Ek)/I((D+l)k,Ek)) n 

(F ,...,F n )^(XP k F -X?> 

r i Ki<n- 

Hence we have the dimension inequality 

dimW DEk > {n + 1) dim I^ Ek) - n dim lfc D+mEk) 

= (n + l)J4?g(k, Ek; Z) - nJ^ g ((D + l)k, Ek; Z). □ 

We will use the bounds developed in Section H~T1 to estimate the dimension of W EE k 
in terms of the bidegree A . 

Lemma 6.3. We assume k > An and 



< k(Z). 

E ~ Adn v ' 



Then 



(6.6) H(D +1 : E;Z)< [ 1 + ^— ) A E d 



and 



2n 



dimW DEk > --WAg- 1 ^ 1 . 



A E d UCJK -Id\ 



Proof. We begin by showing (16.61) . We use ( 16. ip to estimate values of the Hilbert poly- 
nomial. It suffices to show the inequality in 

(6.7) > + i, w -A,^(^(^y< A " 



E - In 
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We set Si = (Aq/A,) 1 ^ if A, ^ 0; by hypothesis we have (D + l)/E < Si/(4dn). We 
deduce 

/ d\ . {D + lY A fd\ . „, 1 A fd 



E 

1=1 v / i=l 



It suffices to show that the right-hand side is at most A /(2n). We have 



|jj (i) {AdnY ( X + 4cZ 



' 1 



since (1 + 4^7)^ is increasing in d with limit exp(l/(4ra)). Elementary estimates show 
e l /( in ) — 1 < l/(2n) and our claim (16 .7p follows. 

We come to the second part of the lemma. By Lemma [4.51 we have 

Jftk, Ek; Z) > A ( rf + Ek d ~ Ao ) >^(Ek- A o y. 
Expanding the expression on the right and isolating the term (Ek) d gives 

(6.8) je g (k, Ek; Z) > A ^! + fl (f) (^) i (-A )^ 



i=0 

d-1 



(Ek) 11 ' 1 ( d ) *f > - (Ek) d ~\2A ) d . 

i— n \ / 



cZ! 

i=0 



On the other hand, Lemma 14.41 implies the upper bound 

J%((D + 1)*, Ek; Z)<(^ + d ^ H(D + 1, E; Z) < + H(D + 1, E; Z); 

the second inequality follows from basic calculus where e = 2.71828 .... If we apply 
inequality (16. 8p to the conclusion of Lemma 16.21 we get 

dim W DEk > ~J4? g (k, Ek; Z) + n((l + ^j Jt? g (k, Ek; Z) - Jg> g ((D + l)k, Ek; Z) 

- (n + l)(Ek) d " 1 {2A ) d - ne d k d - l H{D + 1, E; Z). 

Because of the first statement of this lemma, the second term on the very right of the 
inequality is non- negative. This statement also controls the remaining H(D + 1, E; Z), 
hence 

dim WoEh > - (« + l)(Ek) d ~ 1 (2A ) d - ne d k d ~ l H{D + 1, E; Z) 

> ^^f- - (n + l)(Ek) d ~\2A Q ) d - (n + e d k d ~ 1 A E d . 

The proof follows from (n + l)( y Ek) d ~ 1 (2A ) d + (n + l/2)e d k d ~ 1 A E d < Ane d A d E d k d ~ 1 . 

□ 
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In particular, if D and E satisfy the lemma's hypothesis, then Wbeu 7^ for large k. 

6.3. Bounding the Height of WnEk- In order to apply Siegel's Lemma to WoEk we 
must also bound its height from above. It turns out to be easier to work with a vector 
space W DEk closely related to W^Ek which we proceed to define. 
For each i £ {0, . . . , n} we set 

K = {X® k F ; F G lQ. t Ek)} c R ((D+i)k,Ek) 
and note that dim V; = dim/^ Ek , = Jtf g (k, Ek; Z). We also define 

W' DEk = {(Gi, G[, . . .,G n ,G' n ) e l[V x V f , G t - G[ e I for 1 < % < n, 

i=l 

G'i G' n 



X Dk X Dk 

We recall that the product X ■ ■ ■ X n does not vanish identically on Z. 
There is a homomorphism \1> : W' DEk — > WoEk defined by 



}■ 



(6.9) 



ysr^ . . . , Ur n ,, (J n ) <-f y^-Dk ' ^Dk ' j^Dk 



G n 

Dk ' ' ' ' ' yDk 



It is readily checked to be injective. Moreover it has a right-inverse given by 

IT? T? \ 1 v. l T? vDk jp yDk jp vDk jp vDk jp vDk rp yDk\ 

{■TO, ■ ■ ■ j -fn) ^ l^l^O ;-^0 A l 5-^2-^0 i^0 A 2 > • • • ; ^n A > -^0 A n J- 

So \l/ is an isomorphism and dimW^ Ek = dim WoEk- 

We proceed by bounding the height of W DEk . To do this, we write our vector space 
as an intersection 

W DEk = w 1 nw 2 nw 3 

and bound the height of each Wi separately. The desired height bound will then follow 
from IRQ)) . 

Explicitly, we set 



W 1 = Y[v xV i , 



1=1 



W 2 = {{G 1} G[, ...,G n , G' n ) e Rff D+mm ; G % - G\ e I for 1 < i < n}, and 
W 3 = {(Gi, Gi, . . • , G n , G' n ) e R% D+1)km ; X? k G> = XP k G[ for 1 < i < n}. 

A preliminary step in bounding the heights of the Wj is to relate the height of Ifc ^ 
with the value of the arithmetic Hilbert function at (a, b). Later is just the height of 
I( a ,b)- The connection is a simple as one could hope for. 

Lemma 6.4. We have h^Ir^ = J^ a (a, b; Z) for all a, b G N. 

Proof. We fix a basis {Qi, . . . , Qt} of I( a ,b)- A polynomial P lies in 1^ ^ if and only if 
(P, Q t ) = L {P) T ■ r{i{Qi)) = for all 1 < i < t. So u{li 6) ) is the kernel of the matrix A 
with s columns given by r(t(Qi)). By ([S3]) the height is ^Ar(i(^ ( a i6) )) = h Ar (I^ b) ). 

On the other hand, h t (A) = h t (r(A)). The columns of t(A) come from a basis of /( a) b) 
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since r(r(i(Qi))) = i{Qi). Hence h t {r{A)) = h,Ar(I( a ,b)) = ^a(a,b;Z) and the proof is 
complete. □ 

Lemma 6.5. We have 

fiAr(Wi) <2nJ^ a (k, Ek; Z) + 20n max{n, r} 2 max{D, E}Jf g (k, Ek; Z)k. 

Proof. Since W\ = fllLi Vo x Vi we use (13. 3p to deduce 

n 

(6.10) MWi) < nh Ar (V ) + hAr{Vi) < In max{/i Ar (^o), . . . , h Al (V n )}. 

i=l 

We continue by bounding the height of each V^. 

Let t = dim(/^ Ek A = Jrf? g (k, Ek; Z) > 1 and let P\, . . . , P t be a basis of Ek y We 
define A to be the matrix whose t columns are t{Pi), ■ ■ ■ , t{Pt)- 

A basis of V{ is given by Xf k Pi, . . . , Xf h P t . Hence we may realize a basis for iiVi) as 
the columns of the product BA where 

B G Mat ^n,+ (D + l)k^r + Ek^ ^n + k^r + Ek^ (Q) 

is a transformation matrix. The image of a monomial under the homomorphism P i— > 
XP k p is also a monomial. So each row of i? has at most one non-zero entry. This entry 
is of the form 

a) V «' 



(6.11) 



here a, a' G Nq +1 correspond to monomials; they satisfy \a\\ = k and \ol'\\ = (D + l)/c. 

Let C Q be a number field containing the finitely many algebraic numbers which 
appear in this proof and let v G Mk- 

Say v is infinite. The absolute value of (16. lip with respect to v is at most (n + l) fc / 2 . 
If 5' is a t x t submatrix of B, then | det B'\ v < [n + l) tfc / 2 . The number of possibilities 
for B' is 

{ n+iD n +1)k ) Cr Ek )\ f( n+ n k ) Cr Ek )\ < (n + {D + l)k\ ( n + k\ ' fr + Ek 



n J \ n 
<(n + (D + l)k) nt (n + k) nt (r + Ek) 2rt . 

The triangle inequality implies 

t k Tht 

h v , t (B) < — log(n + 1) + — log((n + (D + l)k)(n + k)) + rt log(r + Ek). 

Say v is finite place and let p be the rational prime with \p\ v < 1. Statement ( 13. ip 
gives 

' k\ 1/2 f(D + l)ky 1/2 < | ((D + l)A;)( n+1 )/ 2 : if p < (D + l)jfe, 

1 : else wise. 



From the description of the entries of B given around (16.111) we deduce that 

t^log{(D + l)k) : if p < {D + l)k, 



h v , t (B) < 



: else wise. 
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Now for arbitrary v we have h v> t{BA) < h V)t (B) + h V} t(A) by Lemma I3TT1 We multiply 
the local heights with the corresponding local degrees and sum over all places of K to 
obtain 



where 7r((D + l)k) denotes the number of rational primes at most (D + l)k. It is known 
that ix((D + l)k) \og((D + l)k) < 2(D + l)k, see for example the work of Rosser and 
Schonfeld [H]. So 



< ntlog(y/&nDk) + rt\og(2rEk) + hnDtk + h t (A) 

< nt log(v / 6nD) + ntk + rt log(2rP) + rtk + 5nDtk + h t (A). 
We recall f)6.10p . together with h t (BA) = /iAr(K) this implies 

hAr(Wi) < 2nH\og(VQnD) + 2nHk + 2nrt\og(2rE) + 2nrtk + 10n 2 Dtk + 2nh t (A). 
Since h t (A) = h Ar (I^ Ek - ) ) = Jrf? a (k, Ek; Z) by Lemma EH we have 

^Ar(Wi) < 2nJif a (k, Ek; Z) + (2n log(vWD) + 2n + 2r log(2rP) + 2r + 10nD)ntk. 
The lemma follows since £ = J4? 9 (k, Ek; Z) and 

2n \og(VQnD) + 2n + 2r \og(2rE) + 2r + WnD < 2n 2 D + 2n + 2r 2 E + 2r + lOnP 
< (2n 2 + 2n + 2r 2 + 2r + lOn) max{P, P} < 18 maxjn, r} 2 max{P>, E}. □ 

Lemma 6.6. VKe have 

h A r(W 2 ) < nJf? a ((D + l)k, Ek; Z) + nJff g ((D + l)k, Ek; Z). 

Proof. For brevity set t = Jrf? g ((D + i)k, Ek; Z) and let P 1; . . . , P t be a basis of Ir(D+i)k Ek) 
We can write W 2 as 

{(d, G[, ...,G n , G' n ) G P 2 ^ +1)fe , Efe) ; {d, Pj) = (GJ, P,) for 1 < * < n, 1 < j < t}. 

Let A G Mat7v,t(Q) be the matrix whose columns are i(r(Pi)), . . . , t(r(P t )); here 
]\[ = ^ n +( D + 1 ) k \ ( r+ ^ k y Then t(Wij) is the kernel of the rank nt matrix 



Let K C Q be a number field containing the finitely many algebraic numbers which 
appear in this proof and let v G M K . 
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If v is infinite and a = a v : K — > C then the Cauchy-Binet formula implies exp 2h v ^ nt (B) 
det(a(B)cr(B) T ). We obtain a block- diagonal matrix 

/ 2~ojA) T a(A) \ 

^{B)<y{B) J = 

\ 2^Aj T a(A) J 

In total there are n blocks and so det(a(B)a(B) T ) = 2 nt det(a(A) a(A)) n . If we apply 
the Cauchy-Binet formula again we arrive at 

Tit 

(6.12) h vM (B) = nh V)t {A) + — log 2. 

Say v is finite. We fix a t x t submatrix A' of A T with | det A'\ v maximal. In particular, 
detA' ^ 0. It follows that h Vtt (A'~ 1 A T ) = h V)t (A J ) - log | detA'\ v = 0. We observe that 
the entries of A'~ 1 A T are f-integers. Consider the rank nt matrix 
(6.13) 

A'^ 1 \ / A'~ 1 A T -A'^A 7 



C 




A'^A 7 -A'- l A J 



n blocks 



We have h v , n t(C) < 0. The block matrix in the middle of (I6.13P has determinant 
(det A')~ n . This shows the equality in 

h v ,nt{B) - n log | det A'\ v = h vM (C) < 0. 

We obtain 

(6.14) h v , nt (B) < nh Vtt (A). 

We multiply f)6.12p and f)6.14p with [K v : Q V ]/[K : Q] and sum over all places to 
obtain 

nt 

h nt (B) < nh t ( A) + — log 2. 

Now h t (A) is the height of L(I^ D+1 ^ k Ek \); indeed, applying r does not change the 
height. So h t (A) = J4? a ((D + l)k, Ek; Z) by Lemma 16.41 The lemma follows because 
passing to the orthogonal complement (13. 5 p does not change the height; i.e. /^(W^) = 
h n t(B). □ 

We will not bound the height of W$ directly. Rather we construct a larger space of 
controlled height which, together with W\ and W2, still cuts out W' DEk . 

Lemma 6.7. There exists a vector subspace W3 of R((D+i)k,Ek) such that 

W' DEk = Wi n W 2 n W3 

and 

h A r(Ws) < 20nm&x{n,r} 2 m&x{D, E}J4? g (k, Ek; Z)k. 
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Proof. For brevity we set M = dimR ({D+mEk) = (i D +V k+n ) ( Ek + r ). By the definition 

of W3 we see that l{W^) C Q 2 " M is cut out by nM linear equations; for each monomial 
in R((D+i)k,Ek) we need n equations. And each linear equation comes from one equation 

XP k G[ - XP k G[ = 0. 

With respect to the usual basis, a typical linear equations has coefficients 
(6.15) 

(^ D+ a 1)k ^j and -^ (jD + 1) ^ with a,a' G N£ +1 and |a| = |a'| = (£>+l)fc. 

Among these nM linear equations we can find t < dim W\ linearly independent ones 
such that if i(Wl) is their common kernel then W' DEk = W\ D W 2 D W^. Let A be a 
t x 2nM matrix whose rows are precisely these chosen linear equations. Hence the kernel 
of A is i{W^) and each row has at most two non-zero entries of the form (16.151) . 

Let K C Q be a number field containing the finitely many algebraic numbers which 
appear in this proof and let v e Mk- 

Say v is infinite. The absolute value of the multinomials in (I6.15P is at most (n + 
l)( £ '+ 1 ) fe / 2 . Let A' be a t x t submatrix of A. By the discussion above we obtain 

I det A'U, < (2(n + l)( D+1 ) fe / 2 )* 

from the Leibniz formula for the determinant. Now the number of possible t X t subma- 
trices of A is 

(2nM\ t t f(D + l)k + nV fEk + r x 



j < (2nM)* = (2n)*r J ; j < (2n)\(D+l)k+n) nt (Ek+r) rt . 

By definition of the local height of A we get 
(6.16) 

h v ,t(A) < -tk(D+l) log(n + 1) + t log 2 + ^ ( log(2n) +n log((D + 1) /c + n) +r log(EA;+r)) . 

If v is finite then h Vyt {A) < since the coefficients of A are algebraic integers. 
We use this observation, multiply (I6.16P with [K v : Q v ]/[iC : Q], and sum over all 
places to obtain 

h t (A) < hk(D + l)\og(n + l)+t\og2+ 1 ^(\og(2n)+n\og((D + l)k + n)+r\og(Ek + r)). 

Now t < dimWi = 2ndimI^ k Ek) = 2nJl? g (k,Ek; Z). So 
ht(A) < (nk{D+l)log{n+l)+n(\og{8n)+nlog{(D+l)k+n)+r\og(Ek+r)))j^ g {k,Ek]Z). 

Again, height invariance under passing to the orthogonal complement gives hAr{W^) = 
h t (A). The lemma follows from the following elementary inequalities 

nk(D + 1) log(n + 1) + n(log(8n) + n log((D + l)k + n) + r \og{Ek + r)) 

< 2n 2 Dk + 8n 2 + 2n 2 Dk + n 3 + nrEk + nr 2 

< 20nmax{n, r} 2 max{D, E}k. □ 
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We need precise estimates for the arithmetic Hilbert function J4? a (ak,bk; Z) at large 



values k. Our tools are Proposition 14.11 and Zhang's inequality jH] for the essential 
minimum for a subvariety of P n . We recall that s and v ab denote the Segre and Veronese 
morphism, respectively. Also, degree and height of a subvariety of P n x P r is the degree 
and height of its embedding into p nr+n+r under the Segre morphism, respectively. 

Lemma 6.8. We have 

h(v ab (Z)) < (l + d)max{a,b} d+1 h(Z) 

for a, b G N. 

Proof. If X C P" is an irreducible closed subvariety defined over Q, then its essential 
minimum is 

H ess (X) = inf {9 G R; {z G X(Q); h(z) < 6} is Zariski dense in X). 
Let e > 0, by definition 

{z G s(Z)(Q); h{z) < /i ess (s(Z)) + e} is Zariski dense in s{Z). 

Any z in this set is of the form s(p,q) with (p, q) G Z(Q). By Section 1.5.14 jl] we 
have h(z) = h{p) + h(q). An elementary local estimate shows h{v a {p)) < ah{p) and 
h(v b (a)) < bh(q). We have v ab (z) = (v a (p),v b (q)), so h(s(v ab )(z)) = h(v a (p)) + h(v b (q)) < 
ah(p) + bh(q) < max{a, b}h(z). The set of s(v ab (z)) thus obtained is Zariski dense in 
s{v ab (Z)). We get ^ ss (s{v ab (Z))) < max{a, b}(fi css (s[z)) + e) for all e > 0. Letting e go 
to zero gives 

(6.17) fi css (s(v ab (Z))) < max{a, b}fi css (s(Z)). 

Zhang's inequality states 

(6.M) , , V <»-(X)< W 



1 + dimX)deg(X) - ^ v ' - deg(X) 

We use his inequality to bound /x ess (s(v a 6(Z))) from below and /x ess (s(Z)) from above. 
Inequality (I6.17P implies 
(6.19) 

< p css (s(v ab {Z))) < max{a, 6K ss (s(Z)) < max{a,6}- h ^ ■ 



(1 + d)deg(v ab (Z)) v v J deg(Z)' 

we note dim s(t> a b(Z)) = d. Lemmas 14.11 and 14.21 give deg(v ab (Z)) = H(l,l;v ab (Z)) = 
H(a, b; Z) < max{a, b} d deg(Z) . The current lemma follows from f)6.19p . □ 

Lemma 6.9. If k > deg(Z), then 

d + A; N 



je a (ak, bk; Z) < 2r max{a, b} d+1 {h(Z) + deg(Z)) 
for a, b G N. 



d 



Proof. By Lemma l5~5l we deduce J$? a (ak,bk; Z) < J^ a (k,k;v ab (Z)). For brevity, we set 
X = s(v a b(Z)) and use Lemma EU to estimate J%? a (h,k;v ab (Z)) < J%? a (k;X). Hence 

J4? a (ak,bk;Z) < Jt? a (k;X). 



EFFECTIVE HEIGHT UPPER BOUNDS ON ALGEBRAIC TORI 



34 



We apply Proposition 14.11 to bound the arithmetic Hilbert function of X and obtain 
(6.20) Jf a (ak, bk; Z) < J%(k; X) u /y^ + \ log X ) 



deg(X) 2 

We continue by bounding the height of X. Lemma [6.81 implies 

h{X) < (d+ 1) max{a, b} d+1 h(Z). 
We insert this into f)6.20p to get 

ffl (k- X) 1 

(6.21) Jf a (ak,bk;X) < (d+1) max{a, b} d+l k gK , J h(Z) + -J^ g (k; X) log J^ g (k; X). 

deg(X) 2 



Chardin's bound for the geometric Hilbert function [12] states 

'd+ k^ 



jr g (k;X)<deg(X) 



d 



Hence 
(6.22) 

J%(ak, bk; X)<(d + 1) max{a, b} d+1 h(Z) ( d+ ,)k + ^deg(X) ( d + k \ log=^(fc; X). 



d J 2 ov '\ d 

Lemmas 14.11 and 14.21 give deg(X) = deg(v a b(Z)) = H(a,b;Z) < max{a, b} d deg(Z). 
Elementary estimates imply < (d + k) d /d\ < (d + l) d k d /d\ < (ek) d . Hence 

log^(£;;X) < log(deg(X)(efc) d ) < dlog(emax{a, 6}deg(Z)fc). We recall k > deg(Z) 
to see that 

log Jtf? g (k;X) < <ilog(emax{a, b}k 2 ) < 2<ilog(e max{a, b}k) < 2dmax{a,b}k. 
We apply this and the bound for deg(X) from above to f)6.22p and obtain 

Jt? a (ak, bk; X)<(d + 1) max{a, b} d+1 h(Z) ( d + k ) k + dmax{a, b} d+1 deg(Z) ( d + k j k. 



d J ov 'V d 

The lemma follows since d + 1 < 2d < 2r. □ 

We now bound the height of W DEk from above explicitly in terms of h(Z), deg(Z), 
and the parameters D,E, and k. 

Lemma 6.10. If k > deg(Z), then 

'd + £ 



/lAr(Wi) < 24nmax{n,r} 2 max{D, E}E d (h(Z) + deg(Z)) 



d 



h A r(W 2 ) < 3nr max{D + 1, E} d+1 (h(Z) + deg(Z)) P * k J fc, and 

^Ar(Wg) < 20nm&x{n,r} 2 m&x{D,E}E d deg{Z)( \ k. 

Proof. The inequalities 

(6.23) je a (k : Ek; Z) < 2rE d+1 (h(Z) + deg(Z)) 



d + k 
d 



J^ g (k,Ek;Z) < H(1,E;Z) 



d + k 
d 
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follow from Lemmas 16.91 and I4.4[ respectively. Lemma \A. II gives the bound H(l, E; Z) < 
E d deg(Z), so 

(6.24) J%(k, Ek; Z) < E d deg(Z) P + k ) . 

The same lemmas and Lemma [4.11 imply 
(6.25) 

J^ a ((D + l)k, Ek; Z) < 2r max{D + 1, E} d+1 (h(Z) + deg(Z)) P ^ k 
(6.26) 

J%,((D + l)k, Ek; Z) < H(D + 1, E; Z) ( d+k ) < max{L> + 1, E} d deg(Z) ( 



d J \ d 

First, we bound h Ar {Wi). By the estimate in Lemma 16.51 together with (I6.23P and 
fl6T24"j) we get 

hxAWx) < AnrE d+1 (h(Z) + deg(Z)) P * k> jk + 20n max{n, r} 2 max{D, E}E d deg(Z) 

< (4nr + 20n max{n, r} 2 ) m&x{D, E}E d (h(Z) + deg(Z)) ( J fc 

//7 _|_ lA 

< 24nmax{n,r} 2 max{L), J E} J E d (/ i (Z) + deg(Z))f jfc. 

This is the bound for /iAr(Wi) hi the lemma. 

Next, we bound /lAr(W^)- F° r this we need Lemma 16.61 which, together with the 
bounds (I6.25P and (I6.26p . gives 

h A r(W 2 ) < 2nrm&x{D + l,E} d+1 (h(Z) + deg(Z)) ^^jk + nmax{D + 1, E} d deg(Z) ^ 

+ 
d 

and so the second bound in the assertion. 

Finally, we give a bound for h Ar {W^). Applying Lemma [6.71 and (I6.24p leads to the 
final bound 

(A _i_ h\ 

h A r(Ws) < 20nmax{n,r} 2 max{D,E}E d deg(Z)l j k. □ 

By Lemmy IBTTl the vector space W DEk is the intersection W\ D W 2 PI W^, this enables 
us to bound its height. 

Lemma 6.11. If k > deg(Z), then 

Proof. A theorem of Schmidt, cf. (13. 4p in Remark [3 A\ implies h Ar (W' DEk ) < h Ar (Wi) + 
^Ar(W / 2) + h Ar (WQ. Adding the bounds provided by the previous lemma leads to the 
desired inequality. □ 



< 3nrmax{D + l,E} d+1 (h(Z) + deg(Z))[ d + k )k 
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6.4. Proof of Propositions 16.11 and 16.21 We continue working with the notation 
introduced in the preceeding subsections. We recall that k(Z) was defined in ( 16. 2p . 
We will need some preparatory estimates. 

Lemma 6.12. We have 

(6.27) k{Z) < deg(Z). 

Proof. Indeed, Lemma EQ and jSU imply deg(Z) = J2t=o it)^i( Z ) > A o( z )- We 
may assume k(Z) > 1. By definition there is 1 < % < d with Aj(Z) ^ and k(Z) = 
(A (Z)/A i (Z)) 1 / i < A (Z)/\(Z) < A (Z) < deg(Z) and our lemma holds. □ 

The next lemma bounds the value of defined near (I6.9p . from above. 

Lemma 6.13. LetG = {G h G[, . . . , G n , G' n ) E ULi V o xV i be non-zero, thenh{^{G)) < 
h(G) + (^\og(n + l)+n + l)k. 

Proof. By the convention introduced in Section l3T2| the height of G is the height of l(G). 

Tracing through the definition of i we see that each coordinate of l{^(G)) is some 
coordinate of t(G) times a factor of the form 

(6.28) f^^ 1 ^) ' with e N£ +1 and Hi = (D + 1)A;, \o!\ x = k. 

Let K C Q be a number field containing all algebraic numbers which appear below 
and let v G M K . 

Say v is infinite. Then the absolute value of the expression ( I6.28P with respect to v is 
bounded by (n + \)i D + l ) k / 2 . It follows that 

(6.29) |*(G0|«<(n+l) (D+1)fc/2 |G| a 

Now say if v is finite and let p be the rational prime with \p\ v < 1. The -y-adic absolute 
value of (I6.28P is at most k^ n+1 ^ 2 if p < k and at most 1 if p > k, cf. (13.11) . It follows 
that 

too) logwoi^iogia + j^i 08 * 

Multiplying the expressions ( I6.29P and ( I6.30P with the corresponding local degrees 
and taking the sum over all places gives 

D + 1 n+l 
h(V{G)) < h(G) + ~^—k log(n + 1) + — ^— n(k) log k 



here, as in the proof of Lemma \Q. 51 n(k) denotes the number of rational primes at most 
k. We have ir(k) log A; < 2k and this completes the proof. □ 

The following absolute version of Siegel's Lemma is due to Zhang. We could have also 
refered to the version of Roy and Thunder 



Lemma 6.14. Suppose dimW' DEk > 2. There exists a non-zero G £ W DEk such that 



EFFECTIVE HEIGHT UPPER BOUNDS ON ALGEBRAIC TORI 



37 



Proof. This is a consequence of David and Philippon's Lemme 4.7 [15] which is based 
on a result of Zhang. We added the artificial hypothesis dim W DEk > 2 to avoid the e 
in the reference. □ 

This variant of Siegel's Lemma is needed in the next lemma. 

Lemma 6.15. We assume 

£±1 < -U(Z) 
E ~ Adn y 1 

and 

k > max{[17nd!e d Ag- 1 ],deg(Z)}. 
There exists a non-zero F £ WoEk such that 

4rK F ) < 400nmax{n, r } 2 ^^^—{h{Z) + deg(Z)) + 5ddeg{Z). 
Ek Aq 



Proof. Recall that \l/ given by (16. 9p defines an isomorphism between W' DEk and W^Ek- 

d- 

i jLd 1 id 

1 ft /„JArf-l/„<i-l \ 1 ft 



Let us assume that fc is as in the hypothesis. Then k > 16n<i!e d AQ 1 and so 



Lemma 16.31 implies 



2d\ 4neA ° * "4d! 



1 fc d 

dimW^ = dim^ D£fc > ^Aq^^-; 



this implies dim W' DEk > 2 by our choice of fc. 

An elementary calculation shows < 2k d /d\ since fc > 16c?!. So 



Because of Lemmas 16.141 and 16.111 there exists a non-zero G £ W' DEk with 

max*f-D + 1 E\ dJr ^ 

< 400nmax{n,r} 2 1 - ' 1 + deg(Z))k + log dim 

A E a 

We need to bound dim W' DEh = dim W^Ek from above in order to get a handle on the 
logarithm. Indeed, by definition (16.5P we have dimW' DEk < (n + l)J4? g (k,Ek;Z). Just 
as around fl6T24jl in the proof of Lemma lOOl we have Jf g (k, Ek; Z) < E d deg(Z) ( d+ d k ) < 
2E d deg{Z)k d /d\, so log dim < log(4n£ d deg(Z)A; d ) < d log{AnEdeg(Z)k). We 

obtain 

c?log(4ni?deg(Z)/c) dlog(4n) dlogE dlogdegfZ) dlogk , , 

from k > 16dn and > deg(Z). Thus 

logdimWoEk < 4:dEk. 
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We set F = ^{G) ^ 0. Its height is bounded above by Lemma l6.13[ we obtain the 
estimate 

h(F) < h(G) + (^y^ log ^ + 1 ) + n + 1 ^j k < KG) + 3nDk 

max-f-D + 1 E\^ ,Jr ^ 
< 400n max{n, r} 2 1 — — j J (h(Z) + deg(Z))£; + 4ciEfc + 3nDk. 

We use the bound (D + 1)/E< hi(Z)/(4dn) < n(Z) to estimate 

1 , / n r 9 max{l, k(Z)\ +1 ., . , . . . 

—-h(F) < 400n maxin, r} 2 1 '- v 71 + deg Z + 4rf + k (Z . 

Inequality (16.271) implies 4c? + k(Z) < 5ddeg(Z) and the lemma follows. □ 

Proof of Proposition \6.1[ In order to prove the proposition we may assume that no pro- 
jective coordinate Xi vanishes identically on Z. Indeed, otherwise we are in case (i). 

Let us assume for the moment that k < 17 'dn. For Q > 1 there are integers x, y G Z 
with 1 < y < Q such that \yn/(8dn) — x\ < Q~ l ; this follows easily from Dirichlet's Box 
Principle as employed on the first page of Cassels' book [IT] . 

We take Q = max{l, ISdn/n}. Then \x/y\ < n/(%dn) + l/(yQ) < K/(8dn) + 
K/(16dn) < n/(Adn) and \x/y\ > n/(8dn) - l/(yQ) > n/(8dn) - /c/(16dn) = K/(16dn). 
Finally, x > 1; indeed, otherwise we would have yn/{8dn) — x > K,/(8dn) > Q^ 1 and 
this is a contradiction. 

We set D = 4x — 1 and E = 4y. Hence D, E are positive integers with 

k D + 1 K 
(6.31) D > 3, E < 4max{l, Wdn/n}, and — — < — — < 



16dn E Adn 

If k > 17dn, we set D = [k/ (4dn)} — 1 and E — 1. So they also satisfy all inequalities 
in (IPTf . 

We pick = max{[17n6?!e d AQ _1 ], deg(Z)} in accordance with Lemma [6.151 Let F = 
(F , . . . , F n ) e WoEk be as provided by this lemma. We note that 

Ek < k . 

Some Fi is non-zero. As an element of F^. Ek y it does not vanish identically on Z by 
what was stated in Remark 16.11 We have assumed that Xq does not vanish identically 
on Z. It follows from f)6.5p . the definition of WpEk, that Fq does not vanish identically 
on Z. We take F in the assertion of the current proposition to be Fq. Note that it is 
bihomogeneous of bidegree (a, b) = (k,Ek). 

The desired bounds for a and b follow from our choice of k. Moreover, if hi > 17 'dn, then 
E = 1 and so a = b. The bound for h(F ) follows from h(F ) < h(F) = h(F , . . . , F n ), 
from our choice of k, and from Lemma [6.151 

Say (jo, q) G Z(Q) and let us assume that we are not in case (i) of the proposition. 
We are in the position to apply Lemma [6. II with (a, b) as above and c = Dk. We obtain 

^^h(p) < h(q) + ±-h(F) + ^ log(n + 1) < %) + -^h(F) + ^ 
where we used D/E < n/ {Adn) from (16.311) and log(n + 1) < n. 
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The bound for h(F) given by Lemma [6.151 implies 



D 



d+l 



-h{p) < h(q) +400nmax{n,r} 2 maX ^ ,/ ^ (h(Z) + deg(Z)) + 5ddeg(Z) 



K 

8d' 



E — " 1 l * " ' ■ Aq 

Since D > 3 we have (D - l)/E > (D + 1)/(2E) and so (D -1)/E> n/(32dn) by 
f lCTj) . Hence 



re/i(p) < 2 5 (in/i(g)+12800(in 2 max{n,r} 



,max{l, 

' a; 



d+l 



■{h(Z)+deg(Z))+imd 2 ndeg(Z)+AnK. 



The inequality in part (ii) of the assertion follows from d < r and k < deg(Z), cf. 
flOZD. □ 

Lemma 6.16. Let a G N and say P G Q[X, Y]( 0j0 ). There is Q G Q[U] withs*(Q) = P 
and 

h{Q) < h{P) + (n + r + 2)a. 

Proof. Just for this proof we let (■, ■) be the inner product attached to the identity on 
Q as in Remark 15.21 

We know that s* : Q[U] a — > Q[X, Y]( 0j0 ) is a surjective isometry by Lemma I5T2"1 
It follows that kers* n (kers*)- 1 = by Remark O So kers* + (kers*)- 1 = Q[U] a . 



Therefore, s 



j " |(kers*) J 



(kers*) — > Q[X, Y]( 0)0 ) is surjective. There is Q G (kers*) with 



(n+l)(r+l) 



with 



s*(Q) = P. We write Q = Yl-yQj^ 1 where 7 runs over elements in N5 
I7I1 = a. It remains to bound the height of Q from above. 

Let K C Q be a finite normal extension of Q containing all of the finitely many 
algebraic numbers that appear in the proof below. Let v G 



If v is finite, there is 70 G N 



(n+l)(r+l) 




with \Q\ V = (;)" 1/2 g 7() v We have {^Q-yo = 
(Q, U 70 ) = (P, s*(U 70 )) since s* is an isometry. This inner product equals 1 (") 1 P a f L 



with a G Nq and (3 G Nq and where P a p is a coefficient of P. Hence 



-1/2 



Q 



To 



1/2 



-Pa/ 



< 



-1/2 



|PL- 



Together with (13. ip we have 
(6.32) \Q\ V < \P\ V 



fl (n+r+2)/2 
1 



if p < a, 
else wise 



where p is the rational prime with \p\ v < 1. 

Recall that r is complex conjugation restricted to Q. If v is infinite and a = o~ v , 
then there is an automorphism rj of K such that o o r] = t o a. We have \Q\l = 
i(cr(Q)) T ■ t(l(o~(Q))) = a((Q,r)(Q))). But Q G kers*" 1 and s* is an isometry, so \Q\ 2 V = 
a((s*(Q),s*(rKQ))» = o-((s*Q, V (s*Q))) = a((P,r,(P))) = \P\ 2 V . Therefore, " 

(6.33) \Q\ v = \P\v 

We multiply the logarithm of (I6.32p and ( I6.33P with [K v : Q V ]/[K : Q] and sum over 
all places of K to obtain 

ft _i_ f -L. 
/i(Q) < h(P) + o tt(o) log a 
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where ir(a) is the number of rational primes at most a. The lemma follows from 
7r(a) log a < 2a, an inequality we have already seen twice. □ 



We now prove Proposition 16.21 

For brevity set (3{Z) = h(Z) + deg(Z). 



Let a, o, and F be as in Proposition 16.1} we note that b = a since k > 17 dn by 
hypothesis. 

Say (p, q) is as in the proposition. If some projective coordinate of p vanishes or if p 
is not isolated in iii\^ ; 1 (p), then we are in case (i). So let us assume the contrary. 

If F(p, q) ^ then we are in case (ii) of Proposition 16.11 The height bound for h(p) 
implies 

K d+i 

nh{p) < 2 5 dnh{q) + 2 u n 2 r max{n, r} 2 — — — f3(Z) + 2 8 w 2 deg(Z) 

/ K d+1 \ 

< 2 5 dnh{q) + 2 14 n 2 rmax{n,r} 2 + 1 (5{Z). 

The inequality in part (iii) now follows easily. 

It remains to treat the case F(p, q) = 0. Then F will determine the obstruction 
variety V as follows. Let Vi, . . . , Vn be the irreducible components of the intersection of 
Z with the zero set of F. Of course, these are independent of (p, q). Then dim Vi = d— 1 
because F does not vanish identically on Z. We may omit those Vi for which 7i"i|y. has 

degree zero since (p,q) is isolated in 7Ti _1 |.z(p). Let us set V, = 7i"i(Vj). Our point p is 
contained in some V,. 

By the Fiber Dimension Theorem, Vi has dimension d — 1. 

We apply Lemma 16.161 to obtain Q G Q[U] a with s*(Q) = F and 

(6.34) h(Q) < h(F) + (n + r + 2)a. 

The images s(K) are irreducible components of the intersection of s(Z) with the zero- 
set of Q. By Bezout's Theorem, cf. Example 8.4.6 [T7j, we estimate £)i=i deg(V^) = 
Eii deg( S (^)) < adeg(s(Z)) = adeg(Z). 

By Lemma [4.11 we have A ( ^_ 1 (V^) < deg(V^) for 1 < % < N. The projection formula 
implies 

(6.35) deg(^) = deg(vr(V i )) < A d _i(^) < deg(^) 
so 

^deg(^) < ^deg(K i ) < adeg(Z) 

1=1 8=1 

The bound for a from Proposition 16.11 leads to the bound (16. 3p . 

It remains to bound each /i(Vi) from above. For brevity se set V = Vi and V = V. for 
some valid i. 

Let K C Q be a number field containing all of the finitely many algebraic numbers 
that appear in the proof below and let v G Mr-. 
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Ifu is infinite, then the Cauchy-Schwarz inequality implies \a v (Q)(x)\ < \l(Q)\ v \x\ v 
for all x E C(" +1 )( r+1 ). Therefore, 

\TS O 1 nr+n+r 



dcg(Q) 



veM K 



^ 2? 



with m v {Q) as in Section I3T3"! We recall deg(Q) = a. \iW is the hypersurface defined 
by Q in P n , then deg(W) = a and h(W) < h{Q) + a Y,T=T +T Ej=i 27 b ^ the comment 
on the top of page 347 [21] • We deduce 



(6.36) 

nr+n+r 

h(W)<h(Q) + ^ (1 + togi) <h{Q) + l(n+l)(r+l)log((n+l)(r + l)) 

i=l 

< h(Q) + 2anr log(4nr) < h(F) + (n + r + 2)a + 2aw log(4nr) 

< /i(-F) + 6anr log(4nr) 

using the bound for h(Q) from (I6.34p . Since s(V) is an irreducible component of s(Z)nW 
we have 

h(V) = h(s(V)) < ah(Z) + h(W)deg(Z) + cadeg(Z) 
by the Arithmetic Bezout Theorem, Theoreme 3 [HT]; here 



nr+n+r nr+n+r ^ 



c< (n + l)(r + l)log2+ ^ E 



2(2+7 + 1) 

i=o i=o y 

(n+l)(r+l) 



< (n + l)(r + l)log2 + -(n + l)(r + l) ^ ~- 

i=i 

This implies 

(6.37) h(V) < ah(Z) + h(W)deg(Z) + 8anr log(4nr)deg(Z) . 

By definition, for any e > there is a Zariski dense set of points (p', q') G V(Q) with 
h(p') + h(q') = h(s(p', q')) < fi ess (s{V)) + e. The resulting set of p' lies Zariski dense in 
V, hence fi e88 (V) < fi ess (s(V)) after letting e go to 0. Zhang's inequality (I6.18p implies 



| deg[ 

Moreover, (16.37P gives 



h(V) < (dhnV + l)f*$h(V) < d^h(V). Using flOH} we get h(V) < dh(V). 



h(V) < adh(Z) + dh{W)deg(Z) + 8adnr log(4nr)deg(Z) 
< Uadnr\og(Anr)P(Z) + dh(F)deg(Z). 
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where we used (16.361) to bound h(W) in terms of h(F). The bound for h(F) and the 
inequalities k > 1 and a < ko show 

(6.38) 

h(V) < Udnr\og{4nr)(3{Z)k + d ( 400n max{n, r} 2 ^— 0(Z) + 5ddeg{Z) J deg{Z)k 

( K d+1 \ 

< d I lAnr log(4nr) + 400nmax{n, r} 2 ^— deg(Z) + 5ddeg(Z) J (3(Z)k . 

We estimate log(4nr) = log(2n) + log(2r) < n + r < 2max{n,r} and recall d < r. 
Inequality (I6.38P yields 



h(V) < max{n V, nr\ n A r} ( 28 + 400^— deg(Z) + 5deg(Z) ) 0(Z)k o 



< 2 9 max{n r , nr , n r}max < 1, — — )■ (3(Z)deg(Z)k . □ 



K d+i 



7. Degree and Height Upper Bounds for Compactifications 

Throughout this subsection let X C GJ^ be an irreducible closed subvariety defined 
over Q of dimension 1 < r < n — 1. Moreover, let (f : G^ — > G T m be a homomorphism. 

Using the open immersion GJ^ P n introduced in Section 13.11 we consider the alge- 
braic torus as an open subvariety of projective space. We let X denote the Zariski closure 
of X in P n . Similarly we may consider G^ x G r m as an open subvariety of P n x P r . We 
let X v denote the Zariski closure in P n x P r of the graph of ip\x '■ X — > G^ . Then X v is 
an irreducible closed subvariety of P" x P r of dimension r. There are open immersions 
X X and X X\ The same compactification was used in the earlier paper [22]. 

As in previous sections 7Ti and 7r2 denote the projections P n xP r -)■ P™ and P" x P r — y 
P n , respectively. We end up with a commutative diagramm 



(7.1) 

X i X v ► P r 

of morphisms. 

The purpose of this section is to bound degree and height of X^ in terms of X and ip. 
Recall that the degree of X^ is by definition the degree of s(X' p ) C p nr+n+r where s is 
the Segre morphism. Recall that the height of X v is the height of s(X v ) as a subvariety 
of p nr + n + r . Moreover, A^X^) are the bidegrees introduced in Section [6j 

We use | • |oo to denote the sup-norm of any matrix with real coefficients. 

Homomorphisms G 7 ^ — > G r m can be identified with n x r matrices in integer coeffi- 
cients. Therefore, |y?|oo is well-defined. It is non-zero if and only if (p is non-constant. 

Lemma 7.1. If (p is non-constant, then 

(7.2) degpT) < (4n|^U) r deg(X) 
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and 

(7.3) MX V ) < (4n) r |^|^ l deg(X) for all 0<i<r 
and 

(7.4) A (X V ) = deg(^U) < (M^U r deg(X). 

Proof. We essentially follow the argument given in Lemma 3.3 [22]. The / 2 -norm on 
Mat n>T .(R) was used in the reference, but here we work with the sup-norm. There it 
is shown that X is an irreducible component of (X x P r ) n Y where Y is the set of 
common zeros of bihomogeneous polynomials whose bidegrees are at most with 
D < n|</?U- 

By Philippon's version of Bezout's Theorem, Proposition 3.3 [21], we bound 
H(D, 1; X v ) < H(D, l ; IxF) 

(7.5) = £ ( 2r \ (7r*0(l)V 2 *0(l) 2M [X x W])D\ 

i=0 ^ ' 

Commutativity of intersection products and the projection formula imply 
«C(l)V^(l) 2r -'[IxP r ]) = {o{\f T -\^lO{Xi\X x P r ])) . 

If % > r — dimX, then the intersection number on the right vanishes. On the other 
hand, if 2r — i > r then it vanishes too because 

KO(l)V 2 ^(lf H [IxP r ]) = (0(l)V u (7r2*0(l) 2r_i [X x P r ])) . 

So only the term i — r survives in ( 17. 5p and we obtain 

H{D,l-X) < (Tj (f;0(l) r ^(l) r ^xF])D r . 
The intersection number on the right is deg(X) and we conclude 



H{D,l-X)< ("' )deg(X)£> r . 



2r 



r 



Inserting the definition of Ai(X v ) from Section [6] leads us to 

£ Q A.pT)^ = H(D, l-T) < ^deg(X)D r < 4 r deg(X)D r . 

We note that the A^X^) cannot be negative. By Lemma 14.11 we have deg(X^) = 
JJi =0 QA;pT). So (JZ2J and (Q follow from 1 < L> < n|</?U- 

We have Ao(X^) = [ix^OiiyiX^]) by definition. The projection formula implies 

AopT) = {Oiiy^X*}) = deg(7r 2 | x ,)(0(l) r [7r 2 (^)]). 

We have deg^lx^) = deg(ip\x) since the all vertical arrows in (17. ip are birational 
morphisms. Equality (I7.4p certainly holds if deg(ip\x) = 0. Otherwise, ^Ij?? '■ X — > 
P r has generically finite fibers and we have dim7r 2 (X ¥ ') = dimX^ = r by the Fiber 
Dimension Theorem. Hence 7r 2 (J^) = P r and so A (X ¥ ') = deg(7r 2 |^>), as desired. □ 
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We need information on k(X v ), as denned in (16. 2p . Recall that we only denned this 
quantity if A pT ) > and A^X*) > for some 1 < i < r. 

Lemma 7.2. We assume deg(ip\x) > 1- Then Aq^X^) > 0, A r (X^) > 0, and we have 

< k{J?) < deg{ip\ x ). 





f 


oo deg(<p\ x ) 


(An) 


r deg(X) 




r 
oo 



Proof. Positivity of Ao(X ) follows from Lemma 17.11 By the projection formula we 
have A r (X v ) = deg(7ri| x ^)(0(l) r [7r 1 (X v )]). Recall that X^ C P n x P r is the Zariski 
closure of the graph (p\ x '■ X — > G r m . This implies deg(7r 1 |^) = 1 and -n^X^) = X. So 
A r pT) = deg(X) > 0. 

We use Lemma 17.11 to bound n = ^(X^) from above and below. Indeed, suppose 
1 < i < r with AiiX^) > and k = (A (X ¥ ')/A i (X ¥, )) 1 / i . 

Then k < A pT°) lA < A (X V ) since A (X' P ) > 1 and A^X*) > 1. The desired 
upper bound for n follows from (17. 4p . 

For the lower bound, (17. 3p and ( 17. 4p give 

'AoCTjV 7 * , , ( deg(^U) \ V * , , deg(^U) 



> Moo 71 vT. i, 1 > W 



A^JT) J ~ m °° V(4n)1^|S deg(X) y ' " ^ |0 ° (4n)1^|^deg(X) ' 

in the second inequality we used ( I7.4p . □ 

In Section [3721 we introduced a height function h s : G^(Q) — > [0, oo) with sup-norm 
at the infinite places. 

We now bound the height of X v . 

Lemma 7.3. Ifcp^O, then h(X v ) < (An) n+2 \<f\ r + 1 (h(X) + ^jg 1 )- 

Proof. For any p G G^(Q) we have h s ((p(p)) < nr^oohsip) by the discussion around 
( 13. 2p . Therefore, h(ip(p)) < \ log(n + 1) + nr\ip\ooh s (p) < n + nrlip^hip) from the 
comparison estimates between the two heights. Let e > 0. We may find a Zariski dense 
set of p e X(Q) with h(p) < /i ess (X) + e. Recall that s is the Segre morphism. We have 
h(s(p,tp(p))) = h(p) + h{ip{p)) > h(p), so 

h(s(p, <p(p))) < /i css (X) + e + n + nrlipl^hip) < n + (1 + nr ^^(ji^X) + e). 

The resulting set of points {p,<f(p)) lies Zariski dense in X . So 

f i css (s(X lp )) <n + 2nr\i P \ 00 ( f i css (X) + e) 

and letting e tend to zero gives 

(7.6) n ess (s(Jt P )) <n + 2nr|^| oo/ i css (X). 

Zhang's inequality (I6.18P lets us compare essential minimum with the height and 
degree of a variety. More precisely, we have 

/i ess (spT)) > h{X ^- v and // SS (X)< k{X) 



(1 + r)degpT) ^ v y -deg(X)' 
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< n + 2nr | (p 



deg(A) 



(1 + r)deg(A") 



OC 



and so 



h{X*) < n 2 deg(A v ) + 2n 3 



deg(A y ) 
deg(A) 



h(X) 



after using r < n— 1. Lemma lTTLl implies degfA^) < (4ra|<y9| 00 ) r deg(X) and this completes 



Recall that n and r are positive integers. As usual, we identify elements of Mat rj „(Z) 
with homomorphisms of algebraic groups G^ — > G r m . If p> is such a matrix and A C GJ^ 
is an irreducible closed subvariety defined over C of dimension r, then deg{(p\x) is the 
degree of the restriction ip\ x '■ X — > G r m . In this section we use techniques from Tropical 
Geometry to evaluate deg{(p)\x in terms of p> and the so-called tropicalization of X. 

Although a <p> G Mat rjn (Q) need not determine a homomorphism of algebraic groups 
we can make sense of deg(y?|x) by killing denominators, cf. Lemma 3.1(iii) In this 
reference the author showed 



for all p G Mat rin (Q) and A G Q. 

Let s be an integer with r < s < n. Let e > 0, then <p G Mat s>n (R) is called e-regular 
if for any p G Mat s>n (R) with rank(^) < s we have \tpo — p>\oo > e. In other words, the 
distance of tpo to the set of matrices of non-full rank is at least e. 

Let U rs denote the set of r x s matrices which represent projections Q s — > Q r onto r 
distinct coordinates of Q s . 

Proposition 8.1. Let X C G^ be an irreducible closed subvariety defined over C with 
dim A — r > I. Let s be an integer with r < s < n. One of the following two cases 
holds. 

(i) There exists an algebraic subgroup H C GJ^ such that dim p XC\pH > max{l, s + 
dimif - n + 1} for all p G A(C). 

(ii) If e G (0, 1] and if <p G Mat Sjn (Q) is e-regular, there is it G H rs with 



8.1. Preliminaries on Tropical Geometry. Let A C G 1 ^ be an irreducible closed 
subvariety defined over C of dimension r > 1. One can associate to A a set T(A) C Q n , 
called the tropicalization of A, in the follow manner. 

Let K be the field of puiseux series with complex coefficients. This is an algebraically 
closed field equipped with a surjective valuation ord : K — > Q U {+oo}. We also use 
ord : K n — )■ (Q U {+oo}) n to denote the n-fold product. Let Xk denote A considered 
as a variety over K. We set 



the proof. 



□ 



8. Tropical Geometry and Degree Lower Bounds 



deg(A^| x ) = |A| r deg((^| x ) 



deg(7ry?|x) > 2 




(8.1) 



T(A) = {ord(x); x G X K (K)} C Q n . 
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The closure of T(X) in R n coincides with the so-called Bieri-Groves set of X, see 
the work of Einsiedler, Kapranov, and Lind [16] for a proof. The Bieri-Groves set of 
X is known [3] to be a rational polyhedral set of pure dimension r. It follows from the 
argument given by Einsiedler, Kapranov, and Lind that T(X) is the intersection of a 
rational polyhedral set with Q n . 

In our particular situation, the variety X is defined over C. Because ord is trivial on 
C we find that T(X) is a finite union of rational polyhedral cones of pure dimension r. 
In other words, T(X) is a finite union of sets 

{(xi, . . . , x n ) G Q n ; djiXi + • • • + a in x n > for 1 < i < n} 

with ciij G Z. Pure dimension r means that the vector subspace of Q n spanned by each 
of the sets has dimension r. 

We call v G T{X) regular if some neighborhood v in T(X) coincides with the neighbor- 
hood of a vector subspace of Q n . In this case the vector subspace is uniquely determined 
and we denote it by L v . We define 7~°(X) C T(X) to be the set of regular points. It 
follows that dimL„ = dimX for v G T°(X). We define the finite set 

S(X) = {L v ; v G T°(X)}. 

There is more information attached to the tropicalization of X. One can define a lo- 
cally constant function irtx '■ T°(X) — > N called the multiplicity function, cf. Definition 
3.7 @3]. 

Remark 8.1. We have T(G^) = Q n , this is clear from our characterization (18.11) . Hence 
T°(G™ ) = Q™ too. If v G Q", then m G n (v) = 1 by Corollary 3.15 [33]. 

Our main tool from tropical geometry is a special case of a result of Sturmfels and 
Tevelev [33] . It allows us to determine deg((p\x) for varying (p (and fixed X). 

In the formulation below we regard tp G Mat r . jn (Z) simultaneously as a homomorphism 
GJ^ — > G r m and a linear map Q n — > Q r . 

If we for the moment drop the assumption that X has dimension r, then 

(8.2) UW)) = V(T(X)) 
holds by Remark 2.1 [33]. 

Theorem 12 (Sturmfels, Tevelev). Let X, n, = and r be as above and 

let (p G Mat ri „(Z) such that the restriction (f\x '■ X — > G r m is dominant with degree 
deg(<^|x)- Then f\r(x) '■ T(X) — > Q r is surjective. Moreover, assume w G Q r such that 
( ^lr(x)( u ') ^ s a finite subset ofT°(X), then 

(8.3) deg(^U)= rn x {v)[Z r :cp(L v nZ n )}. 

Proof. This follows from Theorem 3.12 [33]. We remark that tp\x '■ X — > G r m is generi- 
cally finite since it is dominant and dimX = r. Moreover, mc^w) = 1 for all w G Q™ 
by Remark 18.11 □ 

Remark 8.2. Let v be as in the sum (18.31) and v' G L v C\Z n with (p(v') = 0. Then v+Xv' G 
T°(X) for A G Q sufficiently small. Since (p\^-} X )( w ) ^ s ^ n ^ e we m ust have v' = 0. Hence 
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yU„nz n is injective and therefore <p(L v H Z n ) has rank equal to dimL„ = dimX = r. In 
particular, <p(L v D Z n ) has finite index in Z r , and the sum above is well-defined. 

A similar argument shows that if the sum in (18. 3p contains terms corresponding to 
two different v and v', then L v ^ L v >. 

In order to get explicit estimates from this theorem we need to get a grip on 
and the multiplicity function for a given X. 

We recall that deg(X) is the degree of the Zariski closure of X in P n . 

Lemma 8.1. Let v G T°(X), then m x (v) < deg(X). 

Proof. Since mx is locally constant on T°(X) it suffices to prove the inequality for some 
v' G T~°(X) sufficiently close to v. We note also that L v = L v > has dimension r. Let 
if G Mat r) „(Z) be a projection onto r distinct coordinates with p\i v bijective. 

Let Y be the Zariski closure of <p(X) in G r m . By (18.21) the set T(Y) contains the 
image of a neighborhood of ?; in L„. Hence dimF = dimT(Y) = r and we conclude 
that Y = G r m . Therefore, p\x is dominant. 

We may apply Theorem [T2] to tp and an appropriate w G Q r which we proceed to 
choose. The fiber <p\~[ (w) is finite by our choice of <p regardless of w. We recall that 
T(X) is contained in a finite union of vector subspaces of Q n . Hence, after replacing v by 
a sufficiently close v' G L v fl 7~°(X) we may assume that ip\^-, x Jw) satifies the necessary 
conditions. Now (I8.3P implies deg(ip\x) > rnx(v)[Z r : f(L v fl Z n )] > mx(v). An 
application of Bezout's Theorem leads to deg(ip\x) < deg(X) and the lemma follows. □ 

Lemma 8.2. We have < 2 5n3 deg(X)( r+1 )( n - r ) and if L E E(X) there is ip G 

Mat n _ rin (Z) with L = ker-0 C Q n and |^|oo < 2ndeg(X). 

Proof. We may assume r = dimX < n — 1, otherwise X = and then S(X) contains 
only Q n . 

For an index set / = {i\ < ■ ■ ■ < i r +i} C {1, . . . , n} we let (pj : — > G^" 1 denote 
the projection onto the coordinates ii, . . . , i r +i- The Zariski closure of <fi(X) in GJ^ 1 
has dimension at most r. Moreover, its degree is at most deg(X). Hence it is in the zero 
set of a non-constant polynomial // in r + 1 variables and degree at most ndeg(X); for 
the latter statement we refer to Chardin's Corollaire 2, cf. Exemple 1 |12j . 

Say v G T(X). So there is x G X K (K) with v = ord(x). 

We have fi(<pi(x)) = 0. Because the coefficients of // have valuation zero we must have 
ord(x Vl ) = with vi G Z r+1 \ {0} the difference of two distinct elements in the support 
of //. On letting I vary we find n — r independent Vj G Z n with oid(x Vl ) = 0. These 
define the rows of ip G Matz(^ — r, n) with rank r whose kernel contains ord(x). In total 

there are (^J possibilities for / and there are }) < {Jl^) n r < 2 n ( n ~ r ) possibilities 
to choose n — r different /. The sup-norm of the difference of two elements in the support 
of // is bounded by 2deg(/V) < 2ndeg(X). This leaves us with at most (l+4ndeg(X)) r+1 
possibilities for vj. In total we obtain at most 2 n(n ~ r )(l + 4ndeg(X))( r+1 ^ n_r ' ) different 
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if). Using r > 1 and r < n — 1 we estimate 

2 n(n - r) (l + 4ndeg(X)) (r+1)(n - r) < 2 n(ri ^ r) (8ndeg(X)) (r+1)(n - r) 

< 2M™-0 n ( r +i)(™-0d e g(X ) (r+1 ) (n ~ r ) 
<- 2 in ( n - r )+ n ( r+1 )( n - r )d e g(x)( r+1 ^ n ~ r ' ) 

< 2 5n3 deg(X) (r+1)(n - r) . 

Since v G T(X) was arbitrary we conclude that T(X) is contained in a union of at 
most 2 5n3 deg(X)( r ' +1 )( n-r ') vector subspaces of Q n determined by a if) as above. The 
lemma follows since each L G has the same dimension as the kernel of a if). □ 

If L G T,(X), then L fl Z n C Z n is a subgroup of rank r. In the next lemma we find a 
lattice basis for IflZ" with controlled entries. 

Lemma 8.3. For L G i/iere is Z?l G Mat„ ir (Z) whose columns v\, . . . ,v r are a 

basis for L fl Z n with |i>i|oo ■ ■ ■ |i> r |oo < 2" , r!n 2n deg(X) Tl ~ r . 

Proof. Lemma [8]2] supplies us with if) G Mat n _ rjn (Z) of rank r such that ker ^ = L C Q" 
and IV'Ioo < 2ndeg(X). By Corollary 2.9.9 [3] there are independent v[, . . . , v' r G Z n with 
= • • • = ^(w'.) = and ni=i l^fcloo < n^ n_r ) //2 |'?/'|^ r '. We note that our reference 
works with the multiplicative projective height. Since our coefficients are integers, we 
may compare this height to the norm | ■ |oo- This is possible since we suppose, as we 
may, that the entries of each v' k are coprime. After permuting the v' k we may suppose 

1^1 1 oo — ' ' ' — \<x>- 

By a result of Mahler there is a basis (v\, . . . ,Vk) of kerip with \vk\oo < k\v' k \oQ. This 
statement is similar to Lemma 3.2.11 [1]; said reference works with a different norm and 
gives a somewhat different statement. But its proof adapts easily to yield the statement 
above. 

We conclude nLi M°° < r\n^ n - r ^ 2 \if)\^ r < 2 n r!n 2n deg(X) n " r as desired. □ 
In the following proposition we use Bl as given by the previous lemma. 

Proposition 8.2. Let (p G Mat r>n (Z). 

(i) We have 

(8.4) deg(^U) < deg(X) max {| det ^B L |}#£(X). 

(ii) If L G then 

deg(v9| x ) > | det^-B^. 

Proof. In the proof of the proposition we will use 

[Z r : V {LnZ n )} = | det <pB L \ 

for L G where we define the index to be if ip(L fl Z n ) has rank less than r. 

We begin with part (i). It suffices to assume that <p\x is dominant. We note that 
TTixiv) < deg(X) for all v G T°(X) by Lemma I8.ll Inequality (I8.4p follows from 
Sturmfels and Tevelev's result if there exists w G Q r such that <p\^-} x Jw) is a finite 
subset of T°(X). Indeed, for w outside a finite union of proper vector subspace of Q r 
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the fiber (p\j} x Jw) does not meet any L' E with ipl^ non-injective or any points 

of T(X) \ T°(X) 

Let us now prove part (ii). Without loss of generality we may assume det^-B^ 7^ 0. 
In other words, <p\i : L — > Q r is bijective. 

We remark that the tropicalization of the Zariski closure of <f(X) is all Q r by (]8.2p . 
In particular, <p\ x is dominant. 

In view of the Sturmfels and Tevelev's result, it suffices to show that there is w E Q r 
such that <p\^-, x Jw) is a finite subset of T°(X). This is the case by the same argument 
we gave in the proof of part (i). □ 

8.2. Ax's Theorem and Degree Lower Bounds. The following proposition is a 
variant of the author's Proposition 7.3 [22]. Its proof relies on Ax's Theorem pQ. 

Proposition 8.3. Let X be an irreducible closed subvariety of G™ defined over C of 
dimension 1 < r < n — 1. Let s be an integer with r < s < n. Assume (fo E Mat S)n (R) 
has rank s. Then one of the following two cases holds. 

(i) There exists an algebraic subgroup H C GJ^ such that dim p X C\pH > max{l, s + 
dimif - n + 1} for all p G X(C). 

(ii) There exist e > and an open neighborhood U of tpo in Mat Si „(R) such that 
max n( zu rs deg(7ry?|x) > e for all (p e U (~) Mat s>n (Q). 

Proof. Take /C = {y?o} in Proposition 7.3 [22]. □ 

Using the results from tropical geometry in the previous subsection we will eventually 
transform this qualitative lower bound into a quantitative one. At first we show a 
no n- vanishing result. 

Throughout this subsection, and if not stated otherwise, we keep the notation of 
Proposition 18.31 

Lemma 8.4. Let us assume part (i) of Proposition [Ql does not hold for X . If ipo E 
Mat s>n (R) has rank s, then there exist L E S(A) and it E Il rs with 

det(7rcp B L ) ± 0. 



Proof. Let U C Mat S;n (R) be the neighborhood of (fo from Proposition 18.31 Let if E 
U fl Mat Si „(Q) and A G N with \(p E Mat Sin (Z). We have max^gn^ deg(A7r^|x) = 
A r max 7r6 n ra deg(inp\ x ) > A r e. On the other hand, Proposition I8.2( i) implies 

deg(Avr^| x ) < deg(X) max | det(\mpB L )\#J:(X) 

LeS(X) 

= deg(X)A r max | det( 7 r^ J B L )|#S(X) 

for all 7r G II rs . We cancel A and conclude 

max max I det(ir(pBL)\ > e > 
vren rs lgs(x) 

for all cp E Uf] Mat r ,„(Q). 

By continuity and since U fl Mat rin (Q) lies dense in U we have the same inequality 
for ifQ. In particular, det(7i(p B L ) 7^ for some L and ix. □ 
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The following corollary is an consequence of the lemma above. It will be of no further 
relevance for the current article. Although it would be interesting to know if it could be 
proved using methods from tropical geometry instead of Ax's Theorem. 

We let T(X) be the closure of T(X) C Q™ in R" 

Let us now prove Corollary [1] which is stated in Section [2j 

Proof. For tp as in the hypothesis, Lemma 18.41 implies that we are in alternative (i) of 
Proposition 18.31 Let H be the algebraic subgroup mentioned there. We fix a surjective 
homomorphism tp' : — > G^ dimH with kernel H. 

Say n — dim H > r. Then we compose tp' with the projection onto the first r coordi- 
nates of G^~ dimiT and obtain a surjective homomorphism tp : G™ — > G r m . Each fiber of 
ip\x has dimension at least max{l, s + dimH — n + 1}. By the Fiber Dimension Theorem, 
the Zariski closure of tp(X) has dimension at most dimX — max{l, s + dimH — n + 1} < 
dimX. If we consider tp as a matrix in Mat ri „(Q), then it has rank r. Moreover, by 
dSH we have tp(T(X)) ^ Q r . 

Now let us assume n — dim if < r. We remark that 

s + dim H — n + 1 > r + dim H — n + 1 > 1. 

We take the product of tp' with some homomorphism G^ — > G^ ( ' n_dimiT ' ) in general 
position to obtain a surjective homomorphism tp : GJ^ — > G r m . By intersection theory, 
the fibers of tp\x have dimension at least 

s + dim H — n + 1 — (r — (n — dim H ) ) = s — r + 1 > 1 . 

As before, tp(X) does not lie Zariski dense in G r m and we also conclude tp(T(X)) ^ 
Q r . □ 

Example. The previous corollary shows that the collection of Q- vector spaces {L v } 
associated to X satisfy a certain rationality condition. Indeed, it can be reformulated 
as follows. Let L v be the closure of L v in R n or equivalently, the vector subspace of R n 
generated by L v . If there exists a vector subspace Vq C R" of dimension n — r with 

T~ v n Vq ^ for all v 

then there exists a vector subspace V C Q n of dimension n — r with 

L v ny^O for all v. 

We exhibit four 2-dimensional vector subspaces in Q 4 that do not satisfy this ratio- 
nality condition. The four bases 

((1,0,1,0), (0,-2,0,1)), 

((1,-1, 0,0), (0,0,1,1)), 

((0,1, 0,0), (0,0, 1,0)), and 

((1,0, 0,0), (0,0, 0,1)) 

determine four planes Li,L 2 ,L 3 , and L 4 in Q 4 , respectively. 

Say V C Q 4 is an arbitrary 2-dimensional vector subspace of Q 4 . One can verify that 
VnLi = for some i G {1, 2, 3, 4}. 

On the other hand, each Lj meets the vector subspace of R 4 with basis 

((0,^,1, 0), (-a/2,0, 0,1)) 
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non-trivially. 

In particular, S(X) 7^ {Li, L2, L3, L4} for all irreducible surfaces X C G 4 ^. Sam Payne 
has pointed out to the author that this also follows from the fact that the tropicalization 
of a variety is connected in codimension one. Indeed, the pairwise intersection of the L, 
is trivial. 

Let Mjj be independent variables for 1 < % < s and 1 < j < n. They are entries of an 
s x n matrix M = (Mjj). We define the polynomial 

D x = Yl E ^MB L ) 2 G Z[Mij\. 

Lemma 18.41 tells us that if X is not as in alternative (i) of Proposition 18.31 then 

(8.5) <f G Mat sn (R) with D x (<Po) = implies rank(yj ) < s. 

This polynomial is closely related to the degree map <p >->■ deg(<p\x)- It has the 
advantage that it can be evaluated for ip with real entries. Recall that deg(ip\x) has no 
straightforward interpretation for irrational </?. 

Since we can contain the vanishing locus of Dx we will obtain an explicit lower bound 
for its values. To do this we must first determine basic properties of Dx- 

For a polynomial P in any number of variables and integer coefficients we let |P|oo 
denote the largest absolute value of any coefficient. 

Lemma 8.5. (i) The polynomial Dx is homogeneous of degree 2r. 
(ii) We have \D x \oo < 2 20ni deg{XY r+3 ^ n ~ r \ 

Proof. Part (i) follows from properties of the determinant. 

We turn to Part (ii). First we remark that if P%, . . . , are polynomials in any number 
of variables, then \Pi~\ — • + -Pfc|oo < I -Pi 1 00 + • • • + |-Pfc|oo by the triangle inequality. The 
product can bounded using Lemma 1.6.11 [1] as \P\ ■ ■ ■ Pk\oo < 2 d \Pi\oo • • • |-Pfc|oo where 
d is the sum of the partial degrees of P\ ■ ■ • 

Say L G and n G H rs . Let v±, . . . , v r G Z n be the columns of B L ; latter is given 

by Lemma 18.31 An entry in the j-th column of ttMBl is a linear form with coefficients 
among the coefficients of Vj. Each term in the Leibniz formula for det(7r MBl) is a 
polynomial in at most nr distinct My with each partial degree at most 1. Since there 
are r! such terms we obtain | det(7rMi?i)| 00 < 2™Y!|vi| 00 ■ ■ • |iv|oo- Each partial degree 
of det(7rMi?i) 2 is at most 2 and at most nr variables appear, so | det(7rMi?x,) 2 | 00 < 
2 2nr | det(vrM J B L )| 2 < 2 Anr r\ 2 \v 1 \ 2 OD ■ ■ ■ The bound from Lemma IO leads to 

(8.6) I det(vrM5 L ) 2 | 00 < 2 4nr r! 2 (2 n r!n 2n deg(X) n - r ) 2 . 

Now D x consists of #II rs #£ = < 2 S #S terms for the form det(vrM J B L ) 2 . We 

use the bound for #S < 2 5n3 deg(A A )^ r+1 ^ n ~ r ) from Lemma 18721 and (I8.6j) to deduce 

l^xU < 2 s 2 5n3 deg(X) (r+1)(n - r) 2 4nr r! 2 (2 n r!n 2n deg(X) n - r ) 2 

^ 2 s + 5n3 + 4nr + 2n ? 2 4n r! 4 deg(A A )'- r+1 ^ n-r ) +2 ( n-r ) 

< 2 12n3 n 8n deg(X)( r+3 )( n " r ) 

< 2 12n3 2 8n2 deg(X)( r+3 )( n - r ) 

where we used r, s < n — 1 and n < 2™. □ 
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We now prove Proposition 18.11 

Let us assume that we are not in alternative (i). Then we are not in alternative (i) of 
Proposition 18.31 and the conclusion of Lemma 18.41 holds. 

By (18. 5p we know that the set of zeros of Dj is contained in the set of matrices of 
Mat Si „(R) with non-full rank. 

Let tp and e be as in the hypothesis. We apply Remond's explicit Lojasiewicz inequality 
[4"0] to bound D x (<p) from below. 

Recall that D x is a polynomial of degree 2r in sn variables M^ . Remond's inequality 
and Lemma l8.5f i) imply 

D x (<p) = \D x (<p)\ > (e 4ran \D x \ 0O )-( m+1 W n 6 > 2 ~ 12rs2n2 ^ n \D x \J sn+1 ^ 3n 5 
where for brevity we set 

sn(2r) sn 

s=i — <i. 



max{l, Moo}, 

Next we use the bound for |-Dx|oo given by Lemma [8.5( h); using n n < 2™ 2 we find 
D x (ip) > 2~ 12rs2n2 ( 2r ) sn - 20n3 ( sn+1 )^ 
The exponent of 2 _1 is 

12rsV(2r) sn + 20n 3 (sn + l)(2r) sn < (12 + ho)n 5 (2n) n2 < 50n 5 (2n) n2 
where we used s,r < n and n > 2. We conclude 

(8.7) D X (if) > 2-50n 5 (2n)" 2 deg(x) -(,n + l)( 2) -)-(^3)(n-r)^ 

By definition of D x there exist L e S(X) and 7r G n rs with 

D x (<p) < #n rs #S(X) det(vr V 9 J B i ) 2 . 



Lemma 18.21 gives 

D x (<p) < 2 s 2 5n3 deg(X) (r+1)(n - r) det(7npB L ) 2 < 2 10n3 deg(X) (r+1)(n - r) det(7r^ L ) 2 . 
Together with (18.71) we conclude 

(8.8) det(7TipB L ) 2 > 2-100^(2n)" 2 deg(x) -( r+ l)(n-O-(- + l)(2O-(r + 3)(n-O (5 _ 

Say A G N such that \f G Mat r . )Tl (Z). We apply Proposition l8.2l (ii) to get deg(Xirip\ x ) > 
\det XiripBil = \ r \ det tt<pBl\- Since deg(Xiiip\ x ) = X r deg(7rip\ x ) we have deg(iiip\ x ) > 
| det iripB L \. 

The proposition now follow from (18. 8p . □ 

9. Generically Bounded Height 
As usual, let r,s,n G N. For brevity we introduce a constant 



/i(r, s, n) = (r 2 + r + 1) ^1 H — (r + 1 + (r + 3)(sn + \){2r) sn ) j + r. 

It is convenient to allow r or s to be zero and set /i(r, s, n) — in this case. 
For example in the case of curves r = 1 and if s = 1, then 

/i(l, 1, n) = 6(n 2 - l)2 n + 3n + 1. 
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Theorem 13. Let n > 1 and let X C be an irreducible closed subvariety defined 
over Q and say s > is an integer. Then one of the following two cases holds. 

(i) There exists an algebraic subgroup H C G^ such that 

dim p X n pH > max{ 1 , s + dim H — n + 1 } 
for allpe X(Q). 

(ii) We set C = 2 200n ( 2n ^™ and fi = /^(dimX, s, n). There is a non-empty Zariski 
open subset U C X such that if p G U(Q) D (G") W , then 

Hp) < Cdegpo^i + ZipO). 

Say p G (GJ^)' 5 '. Our approach is to find a surjective homomorphism G 7 ^ — > G^ from 
a finite set that maps p to a point of height not too large controlled with h(p). Recall 
that we identify elements of Mat Sin (Z) with homomorphisms G 7 ^ — > G^. 

Lemma 9.1. Suppose 1 < s < n and let Q > 2s\ be a real number. If p G (G^J^ there 
exists ip G Mat Sjn (Z) with 

|7T^|oo > Q for all 7T G n rs , |V>|oo<Q + l, h(ij(p)) <^\og(n + 1) + (sn)h(p), 
and such that ift/Q is l/(2s!) -regular. 

Proof. There is ipo G Mat Sin (Z) of rank s whose kernel contains p. 

An s x s minor of ipo whose discriminant has maximal absolute value among all s x s 
minors is invertible. We let a -1 denote such a minor, then a G Mat s (Q). By our choice 
|o^o|oo = 1 and some s x s minor of aip® is the identity matrix. 

There is ip G Mat Sj „(Z) with \Qaipo — ip\oo < 1- We may arrange that the sup- norm 
of each row of ip is at least Q. So ip satisfies the first property. 

The second property follows from \i])\oo < |<5«V'o — ^|oo + IQa^oloo < Q + 1- 

To prove the third claim we set 5 = capo — ip/Q and fix A G N with Xa, X5 G Mat Sin (Z). 
If Mi, . . . , u s G Z n are the rows of —X5, then basic height properties imply 

h s ({-X5)(p)) = h s (p u \. . .,p u °) < h s (p u >) + ■■■ + h s (p u °) 

< ™(K|oo H h \u s \oo)h s (p) < sn\ - X5\ooh s (p) = snAl^/i^p). 

By construction we have \5\oo < 1/Q and hence 

(9.1) h s ((-X5)(p))<sn±h s (p). 

But A-0 = QXaipQ — QXS and ipo(p) — 1, so Xh s (ip(p)) = h s ((Xip)(p)) = Qh s ((—X5)(p)) by 
basic height properties. Using ( 19. ip we obtain h s (tp(p)) < snh s (p). The third property 
follows from 

111 
h{ip{p)) < - log(n + 1) + h s (i/;{p)) < - log(n + 1) + snh s (p) < - log(n + 1) + snh(p). 

We turn to the final property. Let G Mat Sjn (R) satisfy \4>\oo < e with e < 1/2 and 
rank( , 0/(5 + 0) < s. The matrix ip/Q + = cr0o — ~ 0) has an s x s-minor which 
equals 1 — (5' — 0') where 1 is the unit matrix and 5' and 0' are s x s-minors of S and 
0, respectively. We have |<5' — 0'|oo < |^|oo + |0|oo < 1/Q + e < 1. Using the Leibniz 
expansion for the determinant we conclude | det (1 — (5' — 0')) — < s\\5' — (f)']^ < 
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s\(l/Q + e) < 1/2 + s!e because Q > 2s\. If e < l/(2s!), then det (1 - (5' - <p')) ^ and 
in this case ip/Q + <ft has full rank, contradicting our assumption on <fi. Thus we must 
have e > l/(2s!). It follows that ip/Q is l/(2s!)-regular as desired. □ 

Proposition 9.1. Let X C be an irreducible closed subvariety defined over Q of 
dimension r > 1. Let s be an integer with r < s < n, for brevity we write fi = /i(r, s, n). 
Then we are either in alternative (i) of Proposition IKT\ or the following statement holds. 
There is a finite set of {Vi, . . . , Vn} of irreducible closed subvarieties of X with 

dim Vi = r — 1 , 



deg(Vi) + ■ • • + deg(V N ) < 2 200n7 ^ n deg(X) (r+1) i 1+r 7&, 

h(Vi) < 2 300n7 ( 2n )" 2 deg(X) 2r+1+(2r2+2r+1) ^T(l + h(X)), 
and such that if p e (X \ (V x U ■ ■ ■ U V N ))(Q) n (G£j M then 

h(p) < 2 200n7(2n) " 2 deg(X)^(l + h(X)). 



Proof. We begin by choosing the parameter which appears in Lemma 19.11 as 

g = 2 100nS(2nr 2 deg(x)X 

with 



X = 1 + (r + 1 + (r + 3)(sn + l)(2r) sn ) = / > 1. 

2 r z + r + 1 

Elementary estimates show Q > 2n\ > 2s\. 

Let p be as in the hypothesis and let ip be given by Lemma 19.11 applied to p. We have 
Moo < Q + 1 < 2Q. ' 

We apply Proposition 18.11 with e = l/(2s!) to ip/Q. Hence there is tt G H rs with 



deg(<p/Q\ x ) > 2^ 50 " 5(2n) " (4s!)- sn(2r)s "deg(X)- x+1 

for if = Trip. We bound (4s!) sn ( 2r ) sn < (4n!)" 2 ( 2n )" 2 < 2^^^ < 2 3n4 ( 2n )" 2 using 
2n! < 2™ 2 . So 

(9.2) deg(</V<2U) > 2- 53n5 ( 2n )" 2 deg(X)- x+1 . 

We set Z = X^ as in Section [7J This is an irreducible closed subvariety of P n x P r 
defined over Q with dimension r. Futher down we will apply Proposition 16.21 to Z. 
But first we bound the various quantities associated to Z. Indeed, Lemma 17.21 and 
Q < Moo < 2Q give 

i / i \ \ \ Q deg(</?|x) Q A t m\ \ 

deg{lflx) * K * (4n)Meg(X) (2QY = (8n)Meg(X) de ^^ 

where k = n(Z). Using the crude bound (8n) r < (8n) n < 2 An < 2 2n ( 2n ) n together with 

2 

( 19. 2 p we obtain k > 2~ 55nJ ( 2n ) n Qdeg(X)~ x . On inserting our choice of Q we get 

(9.3) K > 2 45 ^" 2 . 
Lemma 17. II enables us to bound 

(9.4) A = A (Z) < (An) r (2Q) r deg(X) < (8n) n Q r deg(X) < 2 in " Q r deg(X). 
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Degree and height of Z are bounded by Lemmas 17.11 and I7.3[ we have 

deg(Z) < (8n) n Q r deg(X) < 2 4n " Q T deg(X) 

and 

h(Z) < (8n) n+2 (Q r+1 h(X) + Q r deg(X)) < 2 12n ' 2 (Q r+1 h(X) + Q r deg(X)), 

so 

h(Z) + deg(Z) < 2 12n2 Q r+1 (h(X) + 2deg(X)/Q) < 2 12 " 2 Q r+1 (l + h(X)) 
since Q > 2deg(X). 

It is not difficult to verify n > 17n 2 > 17rn. So the hypothesis on k in Proposition 16.21 
applied to Z is satisfied. We let V\, . . . , VJv C X denote the obstruction varieties given 
by this proposition that actually meet GJ^. 

Say ko = max{17 • 3 r r\nAo(Z) r ~ 1 , deg(Z)} is as in Proposition 16 .21 We recall (19 .4p 
and the bound for deg(Z) to obtain 

(9.5) k < max{2 5+2n n!n2 4n3 g r(r - 1) deg(X)^ 1 , (8n) n Q r deg(X)} 

< 2 13n3 max{Q r '( r - 1 )deg(X) r '- 1 , Q r deg(X)} 

)13n 3 / or 2 



< 2 Un Q r deg(X) r . 



Now SiLi de g(K) < k deg(Z), so 

N 

J2 de s(Vi) < 2 4n2 Q r deg(X)k < 2 17nS Q r2+r deg(X) r+1 . 
i=i 

Our choice of Q and r 2 + r < (n — l) 2 + n — 1 < n 2 implies 

N 

^deg(^) < 2 17 - 3+100 - 7 ( 2 -)" 2 deg(X)( r+1 )( 1+ ^. 
i=i 

This bound leads quickly to the desired estimate for sum over the degrees of the 

We let V denote one of the obstruction varieties Vi. We must bound h(V) too. 
Proposition 16.21 and the bounds for h(Z) + deg(Z) and deg(Z) give 

h{V) < 2 9 n 4 max j (h(Z) + deg(Z))deg(Z)k 

< 2 30n2 Q 2r+l A r deg(X)(l + h(X))k 

in the last equality we used k < Aq which follows from Lemmas l7.2l and f7.li Furthermore, 
A is bounded by (19.41) ; this gives 

h(V) < 2 40n3 Q r2+2r+1 deg(X) r+1 (l + h(X))k . 

With ([93]) we get 

h(V) < 2 mn3 Q 2r2+2r+l deg(X) 2r+1 (l + h(X)). 
Since r < n — 1 we have 2r 2 + 2r + 1 < 2n 2 , so with our choice of Q we find 
h{V) < 2 300n7 ^" 2 deg(X) 2r+1 ^ 2r2+2r+1 ^(l + h(X)), 

as desired. 
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To complete the proof it remains to bound the height of p. Clearly, we may assume 
that h(p) > 1. No projective coordinate of p vanishes. If q = <p(p) then (p, q) is isolated 
in Wi\z'i indeed, locally at (p, q) the variety Z is the graph of ip : G^ — > G r m . Hence we 
are in case (iii) of Proposition 16.21 Thus, on using r < n and k > 1 we have 

h(p) < — %) + 2 1 VWx(l,^l(/i(Z) + deg(Z)) 
k I A J 

<_ %) + 2 20 "A^(Z) + deg(Z)) 

K 

here we used k < Ao again. Upper bounds for Ao and h(Z) + deg(Z) were obtained 
above; we conclude 

o7n 

%) < —h(q) + 2 20n+4ri2r ' +12ri2 g r2+r - +1 deg(X) r (l + h(X)) 

K 

< — Hq) + 2 40n3 Q r2+r+1 deg(X) r (l + 

K 

Our choice of Q and r 2 + r + 1 < (n — l) 2 + (n — 1) + 1 < n 2 implies 

%) < — + 2 150n7(2n) " deg(X) (r2+r+1)x+r (l + /i(X)). 

Kj 

We note that (r 2 + r + l)x + r = /i, so 

< —h(q) + 2 150nT(2n)n deg{XY (1 + h(X)) . 

Kj 

Lemma 19.11 tells us that h(q) < h(ip(p)) < ~ \og(n + 1) + n 2 h(p) < n + n 2 h(p) < 
2n 2 h(p) < 2 3n h(p) since h(p) > 1. We obtain 

2l0n~ 
K 

Certainly, (19. 3p implies k > 2 Un . So 1— 2 10n >c~ 1 > 1/2 and the proposition follows. □ 



h(p) < 2 150 " 7 ( 2 ")" deg(X)^ (1 + h(X)) . 



Proof of Theorem\T^ We may suppose s < n since (GJ^) = otherwise. If r = 0, 
then part (ii) holds with U = X because /i(0, s,n) = and since the height of a point 
is its height considered as a variety. So we assume r > 1. If s < r, then we are in case 
(i) with H = G™ r So we may suppose r < s. If s = n, then (G^)^' is the set of torsion 
points of G^. The height of a torsion point is | log(n + 1) < n and so the height bound 
in part (ii) holds with U = X. So let us assume s < n — 1. Then 1 < r < n — 1 and the 
theorem follows from the previous proposition. □ 

10. Bounded Height 
In this section we prove Theorem [TTJ 

The first few reduction steps are similar as in the proof of Theorem (T2J 
We may suppose s < n since (G^)'^ = otherwise. If r = 0, then part (ii) holds with 
Z = because /i(0,s,n) = and since the height of a point is its height considered as 
a variety. So we assume r > 1. If s < r, then X oa, M = and the theorem follows with 
Z — X. So we may suppose r < s. If s = n, then (G^)'^ is the set of torsion points of 
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G^. The height of a torsion point is ~log(n + 1) < n and so the height bound in part 
(iii) holds with Z = 0. So let us assume s < n — 1. 

We have reduced to the case 1 < r < n — 1. 

For brevity, we set /i = fi(r, s,n). Elementary estimates lead to 

(10.1) fj, < n 2 (l + (n + n 2 (n + 2){2n) n2 - n ^\ + n - 1 < n 6 (2n) n2 . 

We remark /i > 2 and r 2 + r + 1 > 2r. We use 1 < r < n — 1 and (110.11) to bound the 
exponents 

(10.2) (r + 1) M + r -J^L-^ \ < n (l + |) < < n 7 (2n) n2 , 

(10.3) 2r + 1 + (2r 2 + 2r + 1)—^—^— < 2n + 5r 2 — < hna < 5n 7 (2n) n2 . 
v/ v V + r + l~ 2r ~ y ' 



that appear in the degree and height bound of Proposition 19.11 respectively. 

The remainder of the proof is a somewhat technical descent argument. For < i < 
dimX we will inductively construct irreducible closed subvarieties j_ of X which 
satisfy certain properties to be described below; here (ji, . . . ,ji) runs over a finite index 
set 

(10.4) {(./,. . . • , ji); 1 < ji < iV (0) , 1 < h < N%\ ...,l<ji< N^_J. 
The properties for the subvarieties follows 

(10.5) dim V^ d . = dim X - i, 
(10.6) 

deg(vf ..^ J + • • • + deg(V^ . _ ) < 2 ( 300 ™ 7 ( 2 «)" 2 ) I deg(X)^ 7 ( 2 ")" 2 )\ 

(10.7) >*(V£U) < 2( 600 ™ 7 ( 2 ")" 2 ) ! deg(X)( fo7 ^" 2 ) I (l + h{X)) 

For % = we take 1/ (0) = X. Clearly, fflTTB]) . ffT0~6j) . and ffTUTTfl are satisfied. So we 
suppose z > 1 and that has been constructed. 

If K-^ ^ is as in alternative (i) of Proposition 18.11 then we set JV„-* = and 
the construction stops. Otherwise, we take — N as in Proposition 19.11 and 

Vjy a i , • • • , V® N n to be the subvarieties Vi, . . . , VV constructed there. 

Properties (jl 0.5ft and fllO.Sp follow immediately from this proposition. It remains to 
prove degree and height bounds; this is done by an elementary calculation. 

We begin by verifying (110.61) . To do this, we keep fll0.2p in mind. By Proposition 19.11 
the left-hand side of (110. 6p is at most 

2200n 7 (2n)" 2 ^ e g^(i-l) yi 7 (2n) n2 < 2 200n7 ( 2n ) n2 + (300n 7 (2n)" 2 ) i " 1 n 7 (2n)" 2 d e g(X) ( n7 ( 2n )" 2 )* 

on using the induction hypothesis. Elementary estimates and i > 1 give 
200n 7 (2n)" 2 + (300n 7 (2n) n2 ) i ~ 1 n 7 (2n) ri2 < (300n 7 (2n)" 2 ) i 
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SO (HESD follows. 

Now we shall bound the height. We recall f l 1 . 3 1) . so 

h{V® mJi ) < ^^de g (vt^U 5 ^(l + ClJ) 
by Proposition 19.11 We insert both degree and height bounds from the induction hy- 
pothesis to find that h(vj* j.) is at most 

2300n 7 (2n) n %(300n 7 (2n)" 2 ) i - 1 5n 7 (2n)" 2 +(600n 7 (2n^^^ 

Basic estimates and i > 1 lead to 

300n 7 (2n) n2 + (300n 7 (2n)" 2 ) i - 1 5n 7 (2n)" 2 + (600n 7 (2n) n2 ) 1 - 1 < (600n 7 (2n) n2 ) 4 
as well as 

(n 7 (2n) n2 ) l ^ 1 5n 7 (2n) n2 + (6n' ' (2nf J' 1 < (6n 7 (2ri) n2 )\ 

Hence claim ( 110. 7p holds true. 
We define 

•• U U 

% — . as in alt. (i) 

of Proposition [8. 1 1 

It is a Zariski closed subset of X. This will be the Zariski closed set refered to in the 
assertion. 

We have X = Z if and only if appears in the union above. The degree and height 
bound for the irreducible components of Z follows from (110. 6p and (110.71) . 

We now verify that the bound for the number of irreducible components of Z is 
correct. If V® = X is an irreducible component of Z, then our bound certainly holds. 
Otherwise, an irreducible component is of the form vj* - 4 for some 1 < % < r. For 

fixed i and ji, ■ ■ ■ the number of possible ji is at most ivj* This quantity is 

bounded from above by (110. 6p . Recalling (110. 4p we find that for fixed i there are at most 

2300n 7 (2n) n2 +-+(300n 7 (2n) n2 ) I ( j e g^^n 7 (2n) n2 +---+(n 7 (2n) n2 )' i < ^(SOOn 7 (2n) n2 Y deg(X) r ( n7 ( 2n )" 2 T 

possible Vj* j.. To get a bound for all possible irreducible components we must sum 
over 1 < i < r. This gives us the bound 

r2 r(300n 7 (2n)™ 2 r deg (jqr(n 7 (2n;r 2 r < 2 r+r(300n 7 (2n)" 2 Y fag^X)^ Y . 

Part (ii) of the theorem follows since r+r(300?i 7 (2n) n2 ) r < (600n 7 (2n) n2 ) r and r(n 7 (2n) n2 ) r < 
(2n 7 (2n) n2 ) r . 

We claim that X oa 'M C X \ Z. This will imply part (i) of the theorem. So suppose 
p G Z(Q). By definition of Z there are ,ji and an algebraic subgroup H C G^ 

such that dinip Vj^ , DpH > max{l, s + dim H — n + 1}. Certainly, this local dimension 
is at most dim p X fl pH. So p ^ X oa '^ and our claim is established. 

Suppose p G (X \ Z)(Q) with p G (G^)'^. It remains to bound h(p) as in (iii) of the 
theorem. 

By construction X = V^°\ We may choose < i < r maximal, such that there are 
indices ji, ■ ■ ■ ,ji with p G vj*' ^(Q)- We split up into two cases. 
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First, let us assume i — r. This case is easy, since Vj^ j. = {p} holds by ( 110. 5p . Now 
h(p) is the height of the variety {p}, so the desired height bound follows from ( 110. 7p . 

Now, we suppose < i < r — 1. We remark that p ^ Z(Q) implies that vj^ ■. is 
not as in alternative (i) of Proposition 18.11 In particular, Proposition 19.11 gives a height 
bound for p providing it does not lie on 

But p cannot lie in this union because of the maximality of i. Recalling (110. ip gives us 

h(p) < 2 200 ^)" 2 deg(^ ) . ,,y {2n)n \l + h(V};l^)). 
Our degree bound (I10.6P and height bound (110.71) give 

2200n 7 (2n) n2 +(300n 7 ^ (2n)" 2 ) i n 6 (2n)" 2 +(600n 7 (2n)" 2 ) l (n 7 (2n) ?l2 ) i n 6 (2n)" 2 +(6n 7 (2n)" 2 )^ ^ _|_ fafX)) 

clS 8b bound for h(p). The exponent of 2 is 

200n 7 (2n)" 2 + (300n 7 (2n) n2 ) i n 6 (2n) n2 + (600n 7 (2n) n2 ) 4 < (200+300 r - 1 +600 r ~ 1 )(n 7 (2n) n2 ) r 
because i < r — 1. Hence it is at most (600n 7 (2n) n2 ) r . The exponent of deg(X) is 
(n 7 (2n) n2 )Vi 6 (2n)" 2 + {Qn 7 {2n) n2 ) i < (1 + 6 r " 1 )(n 7 (2n) n2 ) r < (Qn 7 (2nf ) r . 

Therefore, h(p) < 2( 600 ™ 7 ( 2 ") n2 ) r deg(X)( 6n7 ( 2n )" 2 ) r (l + h(X)) and part (iii) of the theorem 
holds. □ 

Appendix A. The Case of Abelian Varieties 

An abelian variety A defined over Q together with an ample symmetric line bundle 
determines a height function called the Neron-Tate or canonical height. It is a quadratic 
form and vanishes precisely on the torsion points of A. We refer to Chapter 9 of Bombieri 
and Gubler's book [3] for the necessary background. 

The history of height upper bounds on subvarieties of abelian varieties runs parallel 
to the history of height bounds on the algebraic torus. But we will only give a brief 
account of what is known in the projective case. 

An initial result was obtained by Viada jlS] who proved the following analog of The- 
orem [TJ 

Theorem 14 (Viada j35j)- Let A = E 9 where E is an elliptic curve defined over Q and 
suppose that we have fixed a symmetric and line bundle bundle, and thus a Neron-Tate 
height, on A(Q). Let C C A be an irreducible algebraic curve that is not contained in 
the translate of a proper algebraic subgroup of A. Then the height of points on C that 
are contained in a proper algebraic subgroup is bounded from above uniformly. 



Remond [36] gave a systematic approach for passing from height upper bounds in the 
spirit of Theorem [H] to finiteness result using Lehmer-type and relative Lehmer-type 
height lower bounds. These inequalities remain conjectural for many abelian varieties. 
For example, no sufficiently strong Lehmer-type height inequality is known on a power of 
an elliptic curve without complex multiplication to tackle the abelian analog of Theorem 
|2] using Remond's approach. Viada jl5] did obtain a finiteness result akin to Theorem 
|2] when the elliptic curve in question has complex multiplication. In this setting the 
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sufficiently strong Lehmer-type height lower bounds are available thanks to work of 
David and Hindry | 11. 

The analog of Maurin's Theorem for curves inside a power of an elliptic curve was 
obtain already in 2003 by Remond and Viada [39J . Again the elliptic curve was assumed 
to have complex multiplication. As Maurin's Theorem, Remond and Viada's Theorem 
relies on Remond's Generalized Vojta Inequality [33] . 

Advances made primarily by Galateau [T8"| IT9~| on Bogomolov-type height lower bounds 
have had a catalytic effect on the finiteness problems. His results hold for a wide class 
of abelian varieties, including abelian surfaces and arbitrary powers of elliptic curves. 
Viada jl6] used them to prove the analog of Maurin's Theorem for curves defined over 
Q inside a power of an arbitrary elliptic curve defined over Q. 

Partial results for subvarieties of arbitrary dimension in an abelian variety are known 
as well. Here the definition of X oa for a subvariety X C A is verbatim to the toric 
case. The union of all algebraic subgroups of A of codimension at least s also makes 
perfect sense. For example, the author proved [21] the full analog of Theorem [9j That 
is, the Neron-Tate height is uniformly bounded from above on V oa (Q) fl At dimX '. 

Remond's Generalized Vojta Inequality is powerful enough to treat, along with varying 
algebraic subgroups, the division closure of a finite rank subgroup T C A(Q). Indeed, 
he considers points on X contained in 

A [s] +T = {h + r, he A [s] and 7GT}. 

Theorem 15 (Remond [38], cf. [37]). Let A be an abelian variety defined over Q and 
suppose we have fixed a Neron-Tate height on A. Let T C A(Q) be the division closure 
of a finitely generated subgroup of A. Moreover, let X C A be an irreducible closed 
subvariety defined over Q. Then the height of points in X oa (Q) fl (^[i+d 1111 ^] _|_ r) is 
bounded from above uniformly. 

Maurin's Theorem [TU] is the toric version of this result. 

Appendix B. Height Bounds in Shimura Varieties 

The well-known analogy between semi-abelian varieties and Shimura varieties which 
is underlined by the conceptual similarity of the Conjectures of Manin-Mumford and 
Andre-Oort tempts us to formulate a Bounded Height Conjecture in the moduli-theoretic 
setting. The role of algebraic subgroups on the abelian or toric side is played by the 
special subvarieties on the side of Shimura varieties. Furthermore, the torsion points 
are replaced by special points. The sweeping conjecture of Pink [34J on mixed Shimura 
varieties covers the Conjectures of Manin-Mumford and Andre-Oort. By the comments 
in Bombieri, Masser and Zannier's appendix [TU], Pink's Conjecture implies Zilber's 
Conjecture 1 [TU] and Bombieri, Masser, and Zannier's Torsion Finiteness Conjecture 

[H]. 

However, a too literal generalization of the Bounded Height Conjecture to Shimura 
varieties is false. Bombieri, Masser, and Zannier [8] showed that the height of the j- 
invariant of an elliptic curve with complex multiplication can be arbitrary large. These j- 
invariants, which we call singular moduli, are algebraic integers. The Shimura variety in 
question is V(l), the modular curve whose complex points correspond to the j-invariants 
of elliptic curves defined over C. As a variety Y(l) equals the affine line. Unboundedness 
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of height already follows from an earlier more general result of Colmez [13] who proved 
the following estimate. 

The discriminant of a singular moduli is the discriminant of the endomorphism ring 
of the corresponding elliptic curve. 

Theorem 16 (Colmez [12] )• There exists an absolute constant c > with the following 
property. If j is a singular moduli whose discriminant A is a fundamental discriminant, 
then 

h(j) > -c" 1 + clog|A|. 

Polynomial upper bounds in the discriminant are available using classical estimates 
in analytic number theory. Pila and the author proved the following inequality. 

Lemma B.l (Lemma 4.3 [21] )• For any e > there exists a constant c > with the 
following property. If j is a singular moduli with discriminant A, then 

h(j) < c\A\\ 

If the Generalized Riemann Hypothesis (GRH) is true, then one may replace |A| e 
in this upper bound by log|A|. We refer to Lemmas 3 and 5 [23] for an even better 
estimate. 

The special subvarieties of the product Y(l) 2 are known. Points whose coordinates 
are both singular moduli are precisely the special points and Y{1) 2 itself is the only 
two-dimensional special subvariety. Among the special curves we find the vertical and 
horizontal lines where the fixed coordinate is a singular moduli. The remain ones are 
Yq(N) C ^(l) 2 and given by the zero-sets of the classical iVth modular transformation 
polynomial for N £ N. A complex point on such a special curve corresponds to a pair 
of elliptic curves that are linked by an isogeny of degree N with cyclic kernel. 

If C C Y (2) 2 is not a special curve then the author proved [23] that there is a constant 
c > such that Cn Y (p) contains a point of height at least clogp for all primes p > c~ l . 
Hence not even C D Ujv>i ^o(-^0 nas bounded height. The situation already looks dire 
in a product of two modular curves. 

As there can be no such thing as a Bounded Height Conjecture in the Shimura setting 
we must content ourselves with something less. In the particular case of curves in ^(l) 2 
the author formulated the following conjecture. 

If S C Y(l) 2 is an irreducible curve defined over Q then we let degqS 1 denote the 
degree of the union of all conjugates of S over Q. We observe that any point p £ Y{1) 2 
is contained in a uniquely determined minimal special subvariety S(p) C Y(2) 2 . For 
example, if p = (j, *) is a special point, then S(p) = {p} and degqS(p) = [Q(p) : Q] > 
[Q(j) : Q]- If e > then, by the Siegel-Brauer Theorem, [Q(j) : Q] grows at least of 
the order |A| 1//2_e where A is the discriminant of the singular moduli j. 

Conjecture (Weakly Bounded Height Conjecture for Y(l) 2 [22]). Let C C Y(l) 2 be an 
irreducible algebraic curve defined over Q that is not special. There exists a constant 
c > with the following property. Suppose p £ C and dim S(p) < 1, then 

(B.l) h{p) <clog(l + deg Q 5). 

By Corollary 1.2(h) [22] the GRH implies this conjecture for a class of curves satisfying 
a geometric restriction in addition to being non-special. Part (i) of this corollary implies 
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that we can still obtain a logarithmic height bound fIB.lj) without assuming the GRH 



if we restrict to points satisfying S(p) = Yq(N) for some N £ N. GRH is used solely 
to obtain an upper for the height of a singular moduli that is logarithmic in terms of 
its discriminant. But as we have seen in Lemma IB. 14 polynomials upper bounds with 
arbitrarily small exponent hold unconditionally. 

The following, even weaker, bounded height conjecture could bail us out should the 
GRH default. 

Conjecture (Super Weakly Bounded Height Conjecture for Y(l) 2 ). Let e > and let 
C C Y(l) 2 be an irreducible algebraic curve defined over Q that is not special. There 
exists a constant c > with the following property. Suppose p £ C and dim S(p) < 1, 
then 

Hp) < c(deg Q sy. 

Already this conjecture has implications in direction of Pink's Conjecture. Let us 
suppose for the moment that it holds. Using arguments laid out in the author's joint 
work with Pila [21] one can show the following finiteness statement. Suppose C C Y (l) n 
is an irreducible algebraic curve defined over Q that is not contained in a proper special 
subvariety of Y(l) n . Then C contains only finitely many points that are inside a special 
subvariety of Y(l) n of codimension at least 2. 

Theorem 1 [21] implies this finiteness result unconditionally for curves satisfying an 
additional geometric hypothesis. 
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